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

"Продвинутые" алгоритмы для школьников

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

Если граф можно изобразить диаграммой на плоскости без пересечений рёбер, такой граф называется

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

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