Сделано ИИ
ИИ может ошибаться — сверяйся с лекцией
План ответа
- Дать определение планарного графа, планарного представления графа, внешнего планарного графа
- Привести пример планарного и внешнего планарного графа
Ответ на 1 минуту
Граф планарен, если его можно нарисовать на плоскости без пересечений рёбер. Планарное представление — такая картинка. Внешний планарный — все рёбра лежат вне окружности, вершины внутри. Пример планарного: дерево. Пример внешнего планарного: граф, вершины которого лежат на окружности, рёбра вне неё