Ответы на вопросы стр.65 ГДЗ Бунимович Булычев 10 класс (Алгебра)

Решение #1

Изображение Страница 65.1. Какие графы называются планарными?Планарным называют граф, который можно изобразить на плоскости так, что-бы его рёбра пересекались только в...

Рассмотрим вариант решения задания из учебника Бунимович, Булычев 10 класс, Просвещение:
Страница 65.
1. Какие графы называются планарными?
Планарным называют граф, который можно изобразить на плоскости так, что-бы его рёбра пересекались только в вершинах.
2. Нарисуйте какой-нибудь плоский граф.
3. Приведите пример непланарного графа.
4. Являются ли все деревья планарными графами?
Нет, не все деревья — планарные графы.
*Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания.
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением