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

Граф каркасов (посмотреть исходный код)

122 байта добавлено , 1 февраля 2011

нет описания правки

4624

правки

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