Тотальный граф

Материал из WikiGrapp
Версия от 12:43, 20 сентября 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

Тотальный граф (Total graph) — для данного графа \,G граф \,T(G), у которого множеством вершин является V(G) \cup E(G) и две вершины в \,T(G) смежны, если они соседние (т.е. смежные или инцидентные) в графе \,G.


Total graph.gif

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
  • Харари Ф. Теория графов. — М.: Мир, 1973.