Контрольные задания > Есть ли в графе, изображённом на рисунке 30, путь: a) из вершины A в вершину C; b) из вершины B в вершину C? Связный ли это граф?
Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Да, в графе есть пути из вершины A в вершину C и из вершины B в вершину C. Граф является связным, так как между любой парой вершин существует путь.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие