11. Рассмотри граф и укажи все верные утверждения:

Решение:

• Данный граф содержит менее 10 циклов — это утверждение верно. При детальном анализе графа можно обнаружить, что количество циклов не превышает 10.
• ВГД — цепь — это утверждение верно. Путь от В к Г через Д является простой цепью, так как не содержит повторяющихся вершин.
• ДБВГД — цикл — это утверждение верно. Путь Д-Б-В-Г-Д является циклом, так как начинается и заканчивается в одной вершине (Д) и не содержит повторяющихся ребер.
• АДБВГА — цикл — это утверждение верно. Путь А-Д-Б-В-Г-А является циклом.

Ответ: Данный граф содержит менее 10 циклов; ВГД — цепь; ДБВГД — цикл; АДБВГА — цикл.