Граф каркасов: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Граф каркасов''' (''Tree graph'') - граф <math>{\cal G}(G)</math>, вершины которого суть ''карк...)
 
Нет описания правки
Строка 1: Строка 1:
'''Граф каркасов''' (''Tree graph'') -  
'''Граф каркасов''' (''[[Tree graph'') - [[граф]] <math>\mathcal {G}(G)</math>, [[вершина|вершины]] которого суть [[каркас|''каркасы'']] графа <math>G</math> и две [[смежные вершины|вершины смежны]], если соответствующие каркасы имеют в точности <math>(n-2)</math> общих [[ребро|ребер]], где <math>n = |V(G)|</math>. '''Г.к.''' любого графа гамильтонов.
граф <math>{\cal G}(G)</math>, вершины которого суть ''каркасы'' графа
<math>G</math> и две вершины смежны, если соответствующие каркасы имеют в
точности <math>(n-2)</math> общих ребер, где <math>n = |V(G)|</math>. '''Г.к.''' любого
графа гамильтонов.
==Литература==
==Литература==
[Кристофидес]
[Кристофидес]

Навигация