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

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

124 байта добавлено , 28 декабря 2010

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

4624

правки

@@ Строка 1: / Строка 1: @@
-[[Граф]] <math>B(G)</math>, вершины которого суть [[блоки]] графа <math>G</math> и
+'''Граф блоков''' (''[[Block graph]]'') — [[Граф| граф]] <math>B(G)</math>, вершины которого суть [[Блок графа| блоки графа]] <math>G</math> и
-две вершины смежны тогда и только тогда, когда соответствующие
+две вершины [[Смежные вершины | смежны]] тогда и только тогда, когда соответствующие
-им блоки имеют общую [[точку сочленения]]. Граф блоков
+им блоки имеют общую [[точка сочленения графа|''точку сочленения'']].
-представляет собой разновидность  [[графа пересечений]].
-[[Медиа:Example.ogg]]
+Граф блоков
+представляет собой разновидность  ''[[Граф пересечений|графа пересечений]]''.
-[[Изображение:Example.jpg]]
-===================
+==Литература==
-[[Харари]]
+* Харари Ф. Теория графов. —  М.: Мир, 1973.
-===================
-{{Гнездо}}
-{{Статья}}
-===================
 [[Категория:Неориентированные графы]]