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

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

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

[Лекции]

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