Определите, какие из изображённых графов являются связными.

Решение:

Связный граф — это граф, в котором между любыми двумя вершинами существует путь. Рассмотрим каждый граф:

• Верхний левый граф: Все вершины соединены друг с другом. Можно добраться от любой вершины до любой другой. Следовательно, граф связный.
• Верхний правый граф: Между вершинами 1, 2, 3 и 6 есть пути. Однако вершина 5 не соединена ни с одной другой вершиной. Следовательно, граф несвязный.
• Средний левый граф: Все вершины соединены друг с другом. Можно добраться от любой вершины до любой другой. Следовательно, граф связный.
• Средний правый граф: Все вершины соединены друг с другом. Можно добраться от любой вершины до любой другой. Следовательно, граф связный.
• Нижний левый граф: Все вершины соединены друг с другом. Можно добраться от любой вершины до любой другой. Следовательно, граф связный.
• Нижний правый граф: Все вершины соединены друг с другом. Можно добраться от любой вершины до любой другой. Следовательно, граф связный.

Ответ: Связными являются верхний левый, средний левый, средний правый, нижний левый и нижний правый графы.