Контрольные задания > 4. Для каждого из изображенных на рисунке графов назовите все содержащиеся в них циклы и выберите наибольший и наименьший по длине цикл. C B A H F E D
Вопрос:

4. Для каждого из изображенных на рисунке графов назовите все содержащиеся в них циклы и выберите наибольший и наименьший по длине цикл. C B A H F E D

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

Ответ:

Разбираемся:

Определяем все циклы в графе и их длину, чтобы выбрать наибольший и наименьший.

  • Циклы:
    • ABCH (4)
    • CDEF (4)
    • AFH (3)
    • AFE (3)

Наибольший цикл: ABCH и CDEF (4)

Наименьший цикл: AFH и AFE (3)

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие