Упр.134 Часть 1 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

а) цепями; б) циклами; в) несвязными графами.

По рисунку 32 определяем:

• цепь — это граф, в котором все вершины соединены последовательно и нет циклов;
• цикл — это замкнутый граф, в котором можно вернуться в начальную вершину, не проходя по ребру дважды;
• несвязный граф — это граф, состоящий из нескольких отдельных частей.

Тогда получаем:

• цепями являются графы 1), 5), 8);
• циклами являются графы 2), 4);
• несвязным является граф 3).

Ответ

а) 1), 5), 8); б) 2), 4); в) 3).