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

Решение:

Граф называется плоским, если его можно изобразить на плоскости так, чтобы его ребра не пересекались. Пересечение ребер допускается только в вершинах.

• Вариант 1: «Граф называется плоским, если каждая пара вершин соединена ребром.» — Это определение полного графа, а не плоского.
• Вариант 2: «Граф называется плоским, если любую пару вершин можно соединить как минимум одним путем.» — Это определение связного графа.
• Вариант 3: «Граф называется плоским, если ребра не пересекаются нигде, кроме вершин.» — Это верное определение плоского графа.
• Вариант 4: «Граф называется плоским, если каждому ребру поставлено в соответствие некоторое значение.» — Это определение взвешенного графа.

Правильный ответ: Граф называется плоским, если ребра не пересекаются нигде, кроме вершин.