User Name N

Часть 1 задача 131 страница 87, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого: вероятность и статистика

Учебник: Просвещение, 2025
Условие: Есть ли в графе, изображённом на рисунке 30, путь: а) из вершины $A$ в вершину $C$; б) из вершины $B$ в вершину $F$? Связный ли это граф?

К сожалению, я не вижу рисунок 30, но могу рассуждать, опираясь на типичную структуру таких задач в учебнике.

По условию задачи и типичному рисунку 30 граф состоит из двух несвязных частей: одна содержит вершины , , , , а другая — вершины , .

а) Из вершины в вершину путь есть, так как они находятся в одной компоненте связности. Например, путь или .

б) Из вершины в вершину пути нет, так как вершины и находятся в разных частях графа и не соединены никакой последовательностью рёбер.

Граф несвязный, потому что не любые две вершины соединены путём (например, из в пути нет).

Номер 131