кількість дуг рівна кількості вершин;

кількість дуг вдвічі більша, ніж кількість вершин;

немає циклів;

з’єднані усі можливі пари вершин;

кількість дуг вдвічі менша, ніж кількість вершин;