Вопрос:

Задание 2. Рассмотри следующий граф и ответь на вопросы

Смотреть решения всех заданий с листа

Ответ:

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

Похожие