Контрольные задания > А25. Рассмотрите граф, изображённый в задании А10.
а) Сколько в этом графе циклов длины 4?
б) Сколько в этом графе циклов длины 6?
Вопрос:
А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.