Граф подразбиений: различия между версиями

Текущая версия от 09:39, 1 февраля 2011

Граф подразбиений (Subdivision graph) — граф [math]\displaystyle{ C(G) }[/math], получаемый из графа [math]\displaystyle{ G }[/math] подразбиением каждого его ребра, т.е. добавлением на каждое ребро вершины степени 2.

@@ Строка 1: / Строка 1: @@
-'''Граф подразбиений''' (''[[Subdivision graph]]'') - [[граф]] <math>C(G)</math>, получаемый из графа <math>G</math> [[подразбиение ребра|подразбиением каждого его [[ребро|ребра]], т.е. добавлением на каждое ребро [[вершина|вершины]] [[степень вершины|степени]] 2.
+'''Граф подразбиений''' (''[[Subdivision graph]]'') — [[граф]] <math>C(G)</math>, получаемый из графа <math>G</math> [[подразбиение ребра|подразбиением]] каждого его [[ребро|ребра]], т.е. добавлением на каждое ребро [[вершина|вершины]] [[степень вершины|степени]] 2.
 ==Литература==
-[Харари]
+* Харари Ф. Теория графов. —  М.: Мир, 1973.