Добавил:
north memphis Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
КиТГр Экзамен Билеты Расписанные 2025.pdf
Скачиваний:
36
Добавлен:
29.01.2025
Размер:
4 Мб
Скачать
☆

Свойства

Количество ребер графа меньше или равно утроенному произведению вершин минус шесть( )

Примеры

●​ Плоский

По определению.

●​ Планарный, но не плоский

Можно сделать плоский из него:

●​ Непланарный