1. Главная
  2. Библиотека
  3. Информатика
  4. Планарен ли следующий граф? (Если да, то нарисуйте его без самопересечений; если нет — докажите.)
  • 👋 Решение задач

  • 📚 Информатика

решение задачи на тему:

Планарен ли следующий граф? (Если да, то нарисуйте его без самопересечений; если нет — докажите.)

Дата добавления: 25.12.2023

Условие задачи

Планарен ли следующий граф? (Если да, то нарисуйте его без самопересечений; если нет — докажите.)

Ответ

Будем доказывать, что граф не планарный.

Если какой-то подграф исходного графа не является планарным, то и сам граф не планарный, поэтому удалим из нашего графа два ребра:

Потяни

Активируй безлимит с подпиской Кампус

Решай задачи без ограничений

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 2 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой