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

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

Рассмотрим представленные графы:

1) Все вершины графа соединены ребрами, следовательно, граф связный.

2) Все вершины графа соединены ребрами, следовательно, граф связный.

3) Все вершины графа соединены ребрами, следовательно, граф связный.

4) Граф состоит из двух отдельных частей, не связанных между собой ребрами. Одна часть - это отдельная вершина, а вторая - треугольник.

Таким образом, граф под номером 4 не является связным.