Задание:
1. Постройте планарный граф с а) 6; б) 7; в) 8; г) 9; вершинами так, чтобы некоторые его ребра пересекались.
2. Постройте плоский граф, соответствующий графу из предыдущего задания.
3. Постройте геометрически двойственный граф к графу из задания 2.
4. Покажите, что К5 не обладает абстрактно двойственными графами.
На этот вопрос еще никто не ответил. Напишите свой ответ или воспользуйтесь поиском:
Новые вопросы
Русский язык,
2 года назад
Другие предметы,
2 года назад
Химия,
7 лет назад
Информатика,
7 лет назад
Алгебра,
8 лет назад
Математика,
8 лет назад