Главная / Графы и их применение / Какой граф называют плоским?

Какой граф называют плоским?

вопрос

Правильный ответ:

изображенный на плоскости так, что никакие два его ребра (или, вернее, представляющие их кривые) геометрически не пересекаются нигде, кроме инцидентной им обоим вершины
если его можно нарисовать на плоскости так, чтобы никакие два его ребра не имели других общих точек, кроме их общих вершин
только ориентированные графы
только граф, степени вершин которого равны 1
Сложность вопроса
71
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Очень сложные тесты
20 дек 2020
Аноним
Я сотрудник университета! Немедленно уничтожьте этот ваш сайт с ответами intuit. Это невозможно
28 сен 2016
Аноним
Гранд мерси за помощь по интуит.
19 июл 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.