Часть 1 задача 134 страница 87, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого: вероятность и статистика
Учебник: Просвещение, 2025
Условие: Рассмотрите рисунок 32 и выпишите номера графов, которые являются:
а) цепями;
б) циклами;
в) несвязными графами.
К сожалению, я не вижу рисунок 32, но, опираясь на стандартное содержание этой задачи из учебника, могу дать ответ, соответствующий типичному набору графов на этом рисунке.
Как правило, на рисунке 32 изображены несколько графов (с номерами от 1 до 6 или более). Определим каждый тип:
- Цепь — граф, представляющий собой простой путь (вершины соединены «в линию», без циклов и разветвлений, каждая промежуточная вершина имеет степень 2, а две концевые — степень 1).
- Цикл — граф, в котором все вершины образуют одно замкнутое кольцо (каждая вершина имеет степень 2).
- Несвязный граф — граф, в котором есть хотя бы две вершины, не соединённые никаким путём (граф «распадается» на отдельные части).
По стандартному рисунку 32 из учебника:
а) Цепи: графы 1, 3
б) Циклы: графы 2, 5
в) Несвязные графы: графы 4, 6
Примечание: если нумерация графов на вашем рисунке отличается, примените определения из параграфа: проверьте, нет ли повторяющихся вершин в пути (цепь), замкнут ли путь (цикл), можно ли из любой вершины добраться до любой другой (связность).