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

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Тотальный граф''' (''Total graph'') - для данного графа <math>G</math> граф <math>T(G)</math>, у к...)
 
Нет описания правки
Строка 1: Строка 1:
'''Тотальный граф''' (''Total  graph'') -  
'''Тотальный граф''' (''[[Total  graph]]'') -  
для данного графа <math>G</math> граф <math>T(G)</math>, у которого множеством вершин является
для данного [[граф|графа]] <math>G</math> граф <math>T(G)</math>, у которого множеством [[вершина|вершин]] является
<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>.
==Литература==
==Литература==
[Харари],  
[Харари],  


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

Навигация