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