Контрольные задания > А.5. На рисунке изображён граф. G E A D B C F а) Найдите степень вершины А. Ответ: б) Найдите степень вершины D. Ответ: в) Какие из его вершин имеют наибольшую степень? Ответ: г) Чему равна наибольшая из степеней его вершин? Ответ:
Вопрос:

А.5. На рисунке изображён граф. G E A D B C F а) Найдите степень вершины А. Ответ: б) Найдите степень вершины D. Ответ: в) Какие из его вершин имеют наибольшую степень? Ответ: г) Чему равна наибольшая из степеней его вершин? Ответ:

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

Ответ:

Ответ: а) 2, б) 3, в) B, C, E, G, г) 3

Краткое пояснение: Считаем количество ребер, выходящих из каждой вершины.
  • а) Степень вершины A равна 2, так как из нее выходит 2 ребра (AG и AC).
  • б) Степень вершины D равна 3, так как из нее выходит 3 ребра (DC, DF, DE).
  • в) Вершины B, C, E и G имеют наибольшую степень, равную 3.
  • г) Наибольшая степень вершины равна 3.

Ответ: а) 2, б) 3, в) B, C, E, G, г) 3

Цифровой атлет: Ты в грин-флаг зоне!

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

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

ГДЗ по фото 📸

Похожие