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

Ответ: 3

Рассмотрим граф и определим количество кратчайших путей из вершины A в вершину B:

1. Путь 1: A → D → C → B
2. Путь 2: A → E → C → B
3. Путь 3: A → E → F → B

Таким образом, существует 3 кратчайших пути из вершины A в вершину B.

Ответ: 3