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

5. На рисунке изображен граф. а) Чему равна наибольшая из степеней его вершин? Выпишите вершины, которые имеют наибольшую степень. б) Сколько кратчайших путей ведет из вершины А в вершину В? Запишите данный путь.

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

Ответ:

5. На рисунке изображен граф. а) Наибольшая степень вершин равна 3. Вершины с наибольшей степенью: C, E б) Количество кратчайших путей из A в B: 2. Пути: A-E-F-B и A-D-C-B
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие