Контрольные задания > 74 Приведите пример связного плоского графа с четырьмя вершинами, который разбивает плоскость: а) на 3 области; б) на 4 области.
Вопрос:

74 Приведите пример связного плоского графа с четырьмя вершинами, который разбивает плоскость: а) на 3 области; б) на 4 области.

Смотреть решения всех заданий с листа

Ответ:

  • а) Пример связного плоского графа с четырьмя вершинами, разбивающего плоскость на 3 области:
   A
  / \
 B---C
  \ /
   D
  • б) Пример связного плоского графа с четырьмя вершинами, разбивающего плоскость на 4 области:
   A
  /|\
 B-+-C
  \|/
   D

Ответ: построены графы.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие