empty graph noun1 •A graph with vertices but no edges.The empty graph with n vertices is denoted as Eₙ. formsempty graphs