А21. Рассмотрите граф, изображённый в задании А12. а) Какова наименьшая длина цикла в этом графе? б) Какова наибольшая длина цикла в этом графе?

а) Наименьшая длина цикла в этом графе – 3. Примеры циклов длины 3: C-A-F, E-B-F, D-A-F, D-B-F. б) Наибольшая длина цикла в этом графе – 4. Примеры циклов длины 4: A-C-E-B-F-A, C-A-F-E-B-C. Таким образом: а) Наименьшая длина цикла: **3**. б) Наибольшая длина цикла: **4**.