Упр.131 Часть 1 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)
Высоцкий, Ященко
9 класс
Автор
Высоцкий, Ященко
Упр.131 Часть 1 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)
Задача
а) из вершины А в вершину С; б) из вершины В в вершину F?
Связный ли это граф?
Подробный ответ
а) Между вершинами A и C можно пройти по рёбрам графа, значит, путь существует.
б) Из вершины B в вершину F пройти нельзя, так как эти вершины не соединены путём.
Так как в графе есть вершины, между которыми пути нет, то граф несвязный.
Ответ
а) Да. б) Нет. Граф несвязный.
Другие учебники
Другие предметы