Вопрос:

Подсчитайте количество предков у вершины К.

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

Ответ:

Определим, кто является предком вершины K. Предками вершины K являются все вершины, через которые можно добраться до вершины K, двигаясь по графу в обратном направлении, то есть от потомков к корню дерева.

  1. J является предком вершины K.
  2. F является предком вершины K.
  3. B является предком вершины K.
  4. G является предком вершины K.
  5. C является предком вершины K.
  6. D является предком вершины K.
  7. A является предком вершины K.

Получается, что у вершины K семь предков: J, F, B, G, C, D, A.

Ответ: 7

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