-Цитата от ДЫНЯ 
-Цитата от frolkin вообщем-то необязательно
граф должен иметь как минимум одну вершину, но он не обязан иметь рёбер
а также ребро может замыкаться на самой вершине
Тоесть точка - тоже граф?
не точка, а объект
просто там объекты обозначены точками (что есть стандартное обозначение)
да - граф может состоять из одного объекта
-Цитата от ДЫНЯ А чем объясняется возможность вершины замыкаться на себе? Имею ввиду на какую логику опирается этот механизм ?
зависит от семантики дуги
если мы хотим указать, что данный объект как либо замыкается на себе
легче всего представлять вершины как города и дуги как дороги
тогда можно представить, что из города есть объездная дорога ведущая в тот же самый город
пс: когда-то вконтакте можно было добавить самого себя в друзья - один из примеров петли