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

Материал из WEGA
Версия от 13:56, 4 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Тотальный граф''' (''Total graph'') - для данного графа <math>G</math> граф <math>T(G)</math>, у к...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Литература

[Харари],

[Лекции]