А.1. На рисунке изображён граф. а) Существует ли в этом графе путь из вершины А в вершину В? Ответ: 6) Существует ли в этом графе путь из вершины F в вершину Н? Ответ:

a) Чтобы определить, существует ли путь из вершины А в вершину В, посмотрим на граф. Видим, что вершины А и В соединены ребром.

Ответ: да

б) Чтобы определить, существует ли путь из вершины F в вершину Н, посмотрим на граф. Вершина F соединена с вершиной Е, а вершина Е, в свою очередь, с вершиной Н. Таким образом, путь существует.

Ответ: да