Часть 1 задача 131 страница 87, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого: вероятность и статистика
Учебник: Просвещение, 2025
Условие: Есть ли в графе, изображённом на рисунке 30, путь:
а) из вершины $A$ в вершину $C$;
б) из вершины $B$ в вершину $F$?
Связный ли это граф? Рисунок 30: несвязный граф из двух компонент — квадрат A-B-C-D с дополнительным ребром B-D (5 рёбер, мультиграф) и отдельное
ребро E-F.
а) Вершины 
, 
, 
, 
образуют одну компоненту графа (квадрат 
с дополнительным ребром 
). Из вершины 
в вершину 
можно пройти, например, по цепи 
или 
. Путь существует.
б) Вершины 
и 
соединены отдельным ребром и образуют другую компоненту графа. Вершина 
находится в первой компоненте, а вершина 
— во второй. Между этими компонентами нет ни одного ребра, поэтому пути из 
в 
не существует.
Так как не любые две вершины графа соединены путём (например, 
и 
), этот граф не является связным.
