Особые виды графов: полный, регулярный, пустой, двудольный и др.

Полный граф - граф , у которого любые две вершины смежные.
Регулярный граф - граф, у которого всевершины имеют одну и ту же степень
Пустой граф (полный несвязный) - граф, у которого множество ребер пустое.
Двудольный - множество вершин которого можно разбить на два непересекающегося подмножества так, что концы каждого ребра будут мешать в разных подмножествах.
Графы равны если совпадает их множество вершин и ребер.
Изаморфные графы - графы, которые отличаются только нумерацией
Плоский граф - который можно изобразить на плоскости без пересечения ребер.