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

Ответ: a) да, путь A-B-C существует; б) нет, пути из вершины B в вершину F не существует; Граф не является связным, так как не существует пути между всеми парами вершин (например, между вершинами C и E).

Пошаговое решение:

• a) Путь из вершины A в вершину C:
  Определяем, можно ли добраться из вершины A в вершину C, двигаясь по ребрам графа. Видим, что существует путь A-B-C.
• б) Путь из вершины B в вершину F:
  Определяем, можно ли добраться из вершины B в вершину F, двигаясь по ребрам графа. Видим, что такого пути не существует.
• Связность графа:
  Граф называется связным, если между любыми двумя его вершинами существует путь. Проверяем, существует ли путь между всеми парами вершин. Так как пути между вершинами C и E, а также B и E отсутствуют, граф не является связным.

Ответ: a) да, путь A-B-C существует; б) нет, пути из вершины B в вершину F не существует; Граф не является связным, так как не существует пути между всеми парами вершин (например, между вершинами C и E).