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

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

вопрос

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

граф, изоморфный плоскому графу
граф, изображенный на плоскости так, что никакие два его ребра (или, вернее, представляющие их кривые) геометрически не пересекаются нигде, кроме инцидентной им обоим вершины
если его можно нарисовать на плоскости так, чтобы никакие два его ребра не имели других общих точек, кроме их общей вершины
если у него любые две вершины смежны
Сложность вопроса
65
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я завалил сессию, почему я не углядел данный сайт с ответами по тестам интуит до этого
30 май 2020
Аноним
Пишет вам помощник профессора! Незамедлительно уничтожьте этот ваш сайт с ответами на интуит. Не ломайте образование
13 ноя 2015
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.