Изменения

Перейти к: навигация, поиск

Двойственный граф планарного графа

161 байт убрано, 09:23, 17 октября 2010
м
Переделал с помощью исправленного шаблона определения
<div style="background-color: #fcfcfc; float:left;">{{Определение<div style|neat="background-color: #ddd;">'''Определение'''</div>neat<div style|definition="border:1px dashed #2f6fab; padding: 8px; font-style: italic;">Граф<ref>На самом деле, ''двойственный граф'' — '''псевдограф''', поскольку в нём могут быть петли и кратные рёбра.</ref> ''G&prime;'' называется '''двойственным''' к планарному графу ''G'', если:
# Вершины ''G&prime;'' соответствуют граням ''G''
# Между двумя вершинами в ''G&prime;'' есть ребро тогда и только тогда, когда соответствующие грани в ''G'' имеют общее ребро</div></div>}}
[[Файл:Dual_graph.png|thumb|right|Граф (белые вершины) и двойственный ему (полосатые вершины).]]
<div style="'clear:left;"'></div>

Навигация