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

Версия от 18:59, 15 декабря 2009

Плоский граф (Planar graph) - граф, изображенный на плоскости так, что никакие два ребра не имеют общих точек, кроме инцидентной им обоим вершины.

[Лекции]

@@ Строка 1: / Строка 1: @@
-'''Плоский граф''' (''Planar graph'') -
+'''Плоский граф''' (''[[Planar graph]]'') -
-граф, изображенный на плоскости так, что никакие два
+[[граф]], изображенный на плоскости так, что никакие два
-ребра не имеют общих точек, кроме инцидентной им обоим вершины.
+[[ребро|ребра]] не имеют общих точек, кроме [[инцидентность|инцидентной]] им обоим [[вершина|вершины]].
-См.
+==См. также==
-также ''Планарный граф''.
+''[[Планарный граф]]''.
 ==Литература==
 [Лекции]