Контрольные задания > Дан граф знакомств между шестью друзьями. Елена (Е). Ребро есть, если они знакомы. Ребра: А—Б, А—В, Б—Г, В—Г, В—Д, Г—Е, Д—Е. а) Нарисуйте граф. б) Есть ли путь из А в Е? Если да, запишите любой путь. в) Кто из ребят имеет наибольшую степень вершины (сколько знакомых)?
Вопрос:

Дан граф знакомств между шестью друзьями. Елена (Е). Ребро есть, если они знакомы. Ребра: А—Б, А—В, Б—Г, В—Г, В—Д, Г—Е, Д—Е. а) Нарисуйте граф. б) Есть ли путь из А в Е? Если да, запишите любой путь. в) Кто из ребят имеет наибольшую степень вершины (сколько знакомых)?

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

Ответ:

Решение:

  1. Нарисуем граф:АБВГДЕ
  2. Путь из А в Е: Да, существует. Например: А — В — Г — Е.
  3. Наибольшая степень вершины: У вершины В и Г степень равна 3.

Ответ:

  1. Граф нарисован выше.
  2. Путь: А — В — Г — Е.
  3. Наибольшую степень вершины имеют В и Г (по 3 знакомых).
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие