Вопрос:

А25. Рассмотрите граф, изображённый в задании А10. а) Сколько в этом графе циклов длины 4? б) Сколько в этом графе циклов длины 6?

Ответ:

а) Циклы длины 4 в данном графе: 1. A-C-F-D 2. B-E-D-F Таким образом, в графе **2 цикла** длины 4. б) Циклы длины 6 в данном графе: 1. A-C-F-B-E-D 2. A-C-F-E-B-D Таким образом, в графе **2 цикла** длины 6.
Смотреть решения всех заданий с фото

Похожие