Главная /
Графы и их применение /
Какой граф называется максимально плоским?
Какой граф называется максимально плоским?
вопросПравильный ответ:
если невозможно добавить к нему ни одного ребра так, чтобы полученный граф был плоским
триангулированный граф
если он имеет только висячие вершины
если он не имеет петель
Сложность вопроса
15
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Спасибо за ответы интуит
15 дек 2020
Аноним
Если бы не эти подсказки - я бы не осилил c этими тестами интуит.
13 фев 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Любое дерево имеет либо одну, либо две корневые вершины. Как корневые вершины дерева расположены относительно друг друга?
- # Можно ли латинский прямоугольник расширить до латинского квадрата?
- # Что называется мостом графа?
- # Что называется бесконечным в обе стороны маршрутом в графе G?
- # Когда карта G является 2-раскрашиваемой?