13 634
правки
Изменения
→Комбинаторный анализ и теория графов
* Можно почитать [[rupedia:Планарный граф]].
* '''Т.''' (П-К) - — это про то, что граф планарен, если не содержит гомеоморфных K<sub>5</sub> и K<sub>3,3</sub> подграфов.
* '''Т.''' (ф-ла Эйлера) ''Вершин − Ребёр + Граней = 2'' у всякого связного плоского графа.