Смотреть решения всех заданий с фото
Вопрос:

131 Есть ли в графе, изображённом на рисунке 30, путь: а) из вершины А в вершину С; б) из вершины В в вершину F? Связный ли это граф?

Ответ:

а) Да, путь из вершины А в вершину С есть. Например, А-D-C. б) Да, путь из вершины В в вершину F есть. Например, B-C-D-F. Да, это связный граф, так как из любой вершины можно попасть в любую другую.

Похожие