Свойства плоских графов

• Плоским графом называется граф, который можно изобразить на плоскости так, чтобы его рёбра не пересекались в точках, отличных от вершин графа.
• Свойство графа быть плоским — это свойство геометрического изображения графа, а не его самого.
• Грани плоского графа – это части, на которые плоский граф разбивает плоскость.
• Любой плоский граф содержит ровно одну неограниченную грань (грань бесконечной площади). Эта грань называется внешней.
• Теорема Эйлера о плоских графах. Если обыкновенный связный плоский граф имеет V вершин, E рёбер, F граней, то

$𝑉-𝐸+𝐹=2.$

• Графы изоморфны, если они имеют одинаковое количество вершин и рёбер, а также одинаковую связность рёбер.
• Граф называется планарным, если он изоморфен плоскому графу.
• Любой выпуклый многогранник, рассматриваемый как граф, планарен.