n> 3 , v 4 } и E 1 = {( v 1 , v 3 ), ( v 1 , v 4 ), ( v 2 , v 3 ), ( v 2 , v 4 ), ( v 3 , v 4 )} - це граф Із чотірма вершинами и п ятьма ребрами.
А граф G 2 = ( V 2 , E 2 ), V 2 = { v 1 , v 2 , v 3 , v < span align = "justify"> 4 , v 5 } и E 2 = {( v 1 , v 2 ), ( v < span align = "justify"> 2 , v 4 ), ( v 1 , v 5 ), ( v 3 ,
