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