Контрольные задания > 2 Определите степень каждой вершины в графе: I B • Степени A A: D: M: F M K B: I: К: C: F: D
Вопрос:

2 Определите степень каждой вершины в графе: I B • Степени A A: D: M: F M K B: I: К: C: F: D

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

Ответ:

Ответ: A:1, B:1, C:1, D:2, F:2, I:2, K:1, M:2

Краткое пояснение: Степень вершины - это количество ребер, которые из нее выходят.
  • Степень вершины A: 1 (соединена с K)
  • Степень вершины B: 1 (соединена с D)
  • Степень вершины C: 1 (соединена с D)
  • Степень вершины D: 2 (соединена с B и C)
  • Степень вершины F: 2 (соединена с I и M)
  • Степень вершины I: 2 (соединена с F и M)
  • Степень вершины K: 1 (соединена с A)
  • Степень вершины M: 2 (соединена с F и I)

Ответ: A:1, B:1, C:1, D:2, F:2, I:2, K:1, M:2

Ты — Графовый детектив!

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

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

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

Похожие