empty graph A graph with vertices but no edges. Noun A graph with vertices but no edges. The empty graph with n vertices is denoted as Eₙ. Forms empty graphs