Вопрос:

120 Ha рисунке 21 изображён граф. С помощью движения вершин изобразите этот граф так, чтобы ребра не пересекались во внутренних.

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

Ответ:

К сожалению, я не могу отобразить изменение графа, но опишу как это сделать.

Рисунок 21 — это граф, где три вершины соединены с одной центральной вершиной. Чтобы изобразить этот граф без пересечения ребер, расположите три внешние вершины по кругу, а центральную вершину - в центре этого круга. Соедините центральную вершину с каждой из внешних.

     A
    / \
   /   \
  B-----C

Ответ: Граф на рисунке 21 можно перерисовать без пересечения рёбер. Для этого три вершины необходимо разместить по кругу, а оставшуюся - в центре круга.

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

Похожие