1 вариант: Какие из указанных в графе на рисунке маршрутов являются путем?

Путь – это последовательность вершин, соединенных ребрами. Исходя из рисунка: а) АДГАБ – это путь. б) ВГВБ – это путь. в) АВДВГ – это не путь, так как нет ребра между В и Д. г) АБВА – это путь. Ответ: а) АДГАБ; б) ВГВБ; г) АБВА.