Тотальный граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 3: Строка 3:
<math>V(G) \cup E(G)</math> и две вершины в <math>T(G)</math> [[смежные вершины|смежны]], если они соседние (т.е. смежные
<math>V(G) \cup E(G)</math> и две вершины в <math>T(G)</math> [[смежные вершины|смежны]], если они соседние (т.е. смежные
или [[инцидентность|инцидентные]]) в графе <math>G</math>.
или [[инцидентность|инцидентные]]) в графе <math>G</math>.
[[Файл:Total  graph.gif|500px]]
==Литература==
==Литература==
[Харари],  
[Харари],  


[Лекции]
[Лекции]

Версия от 13:57, 11 июня 2010

Тотальный граф (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].

Total graph.gif

Литература

[Харари],

[Лекции]