Контрольные задания > 4. На рисунке изображен граф. а) Чему равна наибольшая из степеней его вершин? б)Запишите какие-нибудь три цепи, ведущие из вершины С в вершину В.
Вопрос:

4. На рисунке изображен граф. а) Чему равна наибольшая из степеней его вершин? б)Запишите какие-нибудь три цепи, ведущие из вершины С в вершину В.

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

Ответ:

Ответ: 4

Краткое пояснение: Степень вершины - это количество ребер, выходящих из этой вершины. Нужно найти вершину с наибольшим количеством ребер и посчитать их. Затем найти три пути от вершины C к вершине B.

а) Наибольшая степень вершин

  • Степень вершины A равна 2 (AB, AC)
  • Степень вершины B равна 2 (BA, BF)
  • Степень вершины C равна 2 (CA, CD)
  • Степень вершины D равна 4 (DC, DE, DA, DF)
  • Степень вершины E равна 2 (ED, EB)
  • Степень вершины F равна 2 (FD, FB)

Наибольшая степень вершины равна 4.

б) Три цепи из вершины C в вершину B:

  1. C-D-E-B
  2. C-A-F-B
  3. C-D-F-B

Ответ: 4

Цифровой атлет

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

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