База ответов ИНТУИТ

Графы и их применение

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

Варианты ответа
если его можно нарисовать на плоскости так, чтобы никакие два его ребра не имели других общих точек, кроме их общей вершины
граф, изображенный на плоскости так, что никакие два его ребра (или, вернее, представляющие их кривые) геометрически не пересекаются нигде, кроме инцидентной им обоим вершины
граф, изоморфный плоскому графу(Верный ответ)
если у него любые две вершины смежны
Похожие вопросы
Какой граф называется регулярным?
Какой граф называется двудольным?
Какой граф называется полуэйлеровым?
Какой граф называется полугамильтоновым?
Какой граф называется двудольным?
Какой граф называется помеченным?
Какой граф называется бесконечным?
Какой граф называется регулярным?
Какой граф называется мультиграфом?
Какой граф называется эйлеровым графом?