4 -5

Привет! Давай разберёмся с этой задачей. Итак, у нас есть граф, и нужно определить число вершин на пути из точки A в точку B. Вершины в графе обозначены буквами, а рёбра - линиями между этими буквами. Для того чтобы найти путь, нужно просто пройти от вершины A к вершине B, исходя из того, как они соединены.

Как видно на картинке, кратчайший путь из A в B проходит через следующие вершины: A - C - E - B. Это значит, что на этом пути всего 4 вершины (включая начальную и конечную точки).

Если есть вопросы или что-то еще по этой теме узнать, пиши!