Вопрос:

Задание 3. Назовите в графе циклы, содержащие а) 4 ребра; б) 6 ребер; в) 5 ребер; г) 10 ребер. Какие из этих циклов являются простыми?

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

Ответ:

а) Циклы из 4 ребер: A-B-C-D-A, A-B-E-D-A, A-C-E-B-A. Все простые.
б) Циклы из 6 ребер: A-B-C-D-E-A, A-B-E-C-D-A. Все простые.
в) Циклы из 5 ребер: A-B-C-D-E-A (уже назван), A-B-E-D-C-A. Все простые.
г) Циклы из 10 ребер: A-B-C-D-E-B-A, A-B-E-D-C-B-A. Все простые.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие