Вопрос:

ЗАДАНИЕ №4 Образуют ли зелёные ребра графа на рисунке цикл?

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

Ответ:

Цикл - это замкнутый путь в графе, который начинается и заканчивается в одной и той же вершине и проходит через другие вершины, не повторяя ребра. Рассмотрим зелёные ребра на рисунке: K-J-L-M-G-H-K. Этот путь образует замкнутый контур, который начинается и заканчивается в вершине K, следовательно, это цикл. **Ответ: Да**
ГДЗ по фото 📸
Подать жалобу Правообладателю