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

Привет! Давай разберемся с понятиями теории графов.

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

Объяснение:

Плоский граф — это такой граф, который можно изобразить на плоскости так, чтобы его ребра пересекались только в вершинах. Другими словами, мы можем нарисовать его без «перекрещиваний».

Давай посмотрим на варианты:

• «Граф называется плоским, если каждому ребру поставлено в соответствие некоторое значение.» — Это определение взвешенного графа, а не плоского.
• «Граф называется плоским, если ребра не пересекаются нигде, кроме вершин.» — Вот это как раз и есть определение плоского графа! Если его можно так нарисовать, значит, он плоский.
• «Граф называется плоским, если любую пару вершин можно соединить как минимум одним путем.» — Это определение связного графа.
• «Граф называется плоским, если каждая пара вершин соединена ребром.» — Это определение полного графа.

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