Предположим, что в некотором графе можно по рёбрам «пройти» из вершины А в вершину В, то есть существует последовательность рёбер, соединяющих вершины А и В. Такую последовательность называют путём из вершины А в вершину В. Путь между двумя вершинами - это последовательность рёбер, которая их соединяет. В графе, показанном на рисунке, есть несколько путей из вершины А в вершину В. Например, есть путь, состоящий из рёбер АС и СВ. Этот путь можно обозначить тремя буквами — АСВ. Есть более длинный путь АDFЕВ...

1. Есть ли в графе, изображённом на рисунке, путь: а) из вершины A в вершину C? б) из вершины B в вершину F? Связный ли этот граф? 2. Рассмотрите граф на рисунке ниже. Запишите какие-нибудь три цепи, ведущие из вершины A в вершину B. 3. Рассмотрите...