теория графов. свойства планарного графа

[aj2201]

VAL в сообщении #397428 писал(а):

Можно считать, что граф связен (если это не так, достаточно рассмотреть каждый компонент в отдельности). Кроме того, можем считать, что у графа нет висячих вершин (если они есть, отбросим их вместе с инцидентными их ребрами) и вершин степени 2 (если они есть, каждую такую вершину вместе с двумя инцидентными ей ребрами заменим обним ребром).

вот до этого я не догадалась
точнее даж в голову не приходило(

-- Пн янв 10, 2011 02:20:48 --

спасиб)