Какой граф на данном рисунке не является связным?

Решение:

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

• Граф 1: все вершины соединены рёбрами, образуя единую сеть.
• Граф 2: также является связным, все вершины достижимы друг из друга.
• Граф 3: все вершины соединены, нет изолированных частей.
• Граф 4: две вершины (верхняя и нижняя левая) не имеют пути, соединяющего их с остальными вершинами графа. Поэтому граф 4 не является связным.

Ответ: 4