Задание 2. Рассмотри следующий граф и ответь на вопросы: a) Найди путь из вершины А в вершину F. Укажи его длину. б) Является ли путь А-B-E-D-A циклом? Почему да или нет? в) Является ли путь А-B-C-F-E-D цепью? Почему да или нет? г) Является ли данный граф связным? Почему да или нет?

a) Путь из вершины А в вершину F: A-B-C-F. Длина пути: 3. б) Путь A-B-E-D-A является циклом, потому что он начинается и заканчивается в одной и той же вершине (А). в) Путь A-B-C-F-E-D не является цепью, так как цепь - это путь, проходящий через каждое ребро графа не более одного раза, а в данном графе не все ребра использованы. г) Данный граф является связным, потому что из любой вершины можно добраться до любой другой вершины.