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

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

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

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

4194

правки

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