Главная /
Графы и алгоритмы /
В планарном графе семь вершин, из которых три имеют степень 4, остальные степень 5. Сколько граней будет в плоском изображении этого графа?
В планарном графе семь вершин, из которых три имеют степень 4, остальные степень 5. Сколько граней будет в плоском изображении этого графа?
вопросПравильный ответ:
10
11
12
такого графа не существует
Сложность вопроса
55
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Спасибо за решениями по intiut'у.
08 апр 2020
Аноним
Какой человек гуглит эти ответы с интуитом? Это же очень простые ответы
20 авг 2018
Аноним
Я преподаватель! Незамедлительно сотрите этот ваш сайт с ответами с интуит. Не ломайте образование
01 дек 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько ребер нужно добавить к наибольшему паросочетанию графа , чтобы получить наименьшее реберное покрытие этого графа?
- # Какое наименьшее число ребер нужно удалить из графа K6, чтобы получился планарный граф?
- # Какое наименьшее количество новых ребер нужно добавить к графу C6, чтобы получился непланарный граф?
- # Чему равно число независимости графа Q3?
- # Какое наименьшее число ребер нужно удалить из графа K8 , чтобы получился граф, в котором есть эйлеров цикл?