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

Программирование и знакомство с алгоритмами

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

Граф называется планарным, если

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

Варианты ответа
каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра
граф можно изобразить диаграммой на плоскости без пересечений рёбер(Верный ответ)
количество вершин равно количеству рёбер
Похожие вопросы
Граф называется деревом, если
Граф называется связным если
Граф называется взвешенным, если
Граф называется полным, если
Граф называется сильно связным если
Граф, в котором некоторые рёбра могут быть ориентированными, а некоторые - неориентированными называется
Ориентированный граф, из любой вершины которого имеется ориентированный путь в любую другую, называется
Если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра, то граф называют
Граф это
Граф это