Контрольные задания > Задание 7. В некотором графе есть 6 вершин: А, В, E, D, K, R. Вершины связаны между собой следующим образом: Вершина А соединена с вершинами В, К, R; Вершина Е соединена с вершинами К, R; Вершина В соединена с вершинами К, А; Вершина R соединена с вершинами Е, К, А Постройте граф на плоскости.
Вопрос:

Задание 7. В некотором графе есть 6 вершин: А, В, E, D, K, R. Вершины связаны между собой следующим образом: Вершина А соединена с вершинами В, К, R; Вершина Е соединена с вершинами К, R; Вершина В соединена с вершинами К, А; Вершина R соединена с вершинами Е, К, А Постройте граф на плоскости.

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

Ответ:

Ответ: Граф построен в решении.

Краткое пояснение: Строим граф, учитывая связи между вершинами.

Построим граф с шестью вершинами A, B, E, D, K, R, учитывая заданные связи:

  • Вершина A соединена с вершинами B, K, R.
  • Вершина E соединена с вершинами K, R.
  • Вершина B соединена с вершинами K, A.
  • Вершина R соединена с вершинами E, K, A.

D не связана ни с одной вершиной, поэтому она будет изолированной.

Ответ: Граф построен в решении.

Тайм-трейлер: Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена

ГДЗ по фото 📸

Похожие