Ответы на вопросы стр.65 ГДЗ Бунимович Булычев 10 класс (Алгебра)

1. Какие графы называются планарными?
2. Нарисуйте какой-нибудь плоский граф.
3. Приведите пример непланарного графа.
4. Являются ли все деревья планарными графами?

1. Планарным называют граф, который можно изобразить на плоскости так, чтобы его рёбра пересекались только в вершинах.

2. В качестве примера можно привести любой плоский граф, то есть граф, уже изображённый на плоскости без пересечений рёбер вне вершин.

3. Пример непланарного графа — граф $$K_5$$.

4. Не все деревья являются планарными графами.

Ответ

1. Планарный граф — это граф, который можно изобразить на плоскости так, чтобы его рёбра пересекались только в вершинах.
2. Пример плоского графа — любой граф без пересечений рёбер вне вершин.
3. Пример непланарного графа — $$K_5$$.
4. Нет, не все деревья являются планарными графами.