Вопрос:

Задание №2. Установи соответствие. 1 Ребер 10 A Вершин 11 2 Ребер 8 Б Вершин 12 3 Ребер 9 B Вершин 10 4 Ребер 11 Д Вершин 8

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

Ответ:

Давай разберем это задание на установление соответствия между количеством ребер и вершин в графе. Вспомним, что в дереве количество ребер всегда на 1 меньше, чем количество вершин. Это значит, что если у нас 11 вершин, то ребер должно быть 10. Если 12 вершин, то 11 ребер. Если 10 вершин, то 9 ребер. Если 8 вершин, то 7 ребер. Учитывая эту логику, установим соответствие:

  1. Ребер 10 - Вершин 11 (1 - A)
  2. Ребер 8 - Нет соответствия, так как должно быть 9 вершин (2 - Нет)
  3. Ребер 9 - Вершин 10 (3 - B)
  4. Ребер 11 - Вершин 12 (4 - Б)

Таким образом:

1 - А

2 - Нет соответствия

3 - B

4 - Б

Ответ: 1-А, 3-B, 4-Б

Ты молодец! У тебя всё получится!

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