Контрольные задания > ДЗ 25. Представление об ориентированных графах. Пут Классы / КР: ДЗ 25. Представление об ориентированных графах. Путь в графе. Обход графа. ЗАДАНИЕ №1 Образуют ли зелёные ребра графа на рисунке путь?
Вопрос:

ДЗ 25. Представление об ориентированных графах. Пут Классы / КР: ДЗ 25. Представление об ориентированных графах. Путь в графе. Обход графа. ЗАДАНИЕ №1 Образуют ли зелёные ребра графа на рисунке путь?

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

Ответ:

Ответ: Нет

Краткое пояснение: Путь должен быть последовательным, а здесь есть разрывы.

В графе путь должен быть последовательностью вершин, соединенных ребрами. В данном случае, если мы начнем с вершины G, то можем пройти к вершине H и K, но дальше путь прерывается, так как нет ребра, соединяющего K и M или L. Поэтому, зелёные ребра не образуют путь в графе.

Ответ: Нет

Твой статус: Цифровой следопыт

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена

ГДЗ по фото 📸