Задание 4. На рисунке представлены графы. Определите связные ли они:

Question

Вопрос:

Ответ:

Accepted Answer

Граф 3 является связным, так как между любыми двумя вершинами существует путь.
Граф 1 не является связным, так как вершины разделены на две несвязные компоненты.
Граф 4 является связным, так как между любыми двумя вершинами существует путь.
Граф 2 является связным, так как между любыми двумя вершинами существует путь.