144
правки
Изменения
Нет описания правки
<br/>
{| class="standard" border=0
|[[Файл:Planar_graphplanar_graph.jpgpng|300px250px|thumb|left|Пример планарного графа. Оранжевым контуром обозначены грани, за исключением внешней грани (всего 5 граней). Обратите внимание, что внутри грани могут содержаться другие ребра и вершины.]]
|
{{Определение
{{Определение
|definition=
[[Файл:GomeomorphGomeomorf.jpgpng|350px|right]]
Введем отношение <tex>R</tex> следующим образом: два графа на находятся в отношении <tex>R</tex>, если один можно свести к другому заменой вершины степени 2 на ребро между вершинами смежных ей, или наоборот, добавлением вершины степени два на ребро (см. картинку).
<br/>
