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