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

Решение

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

Давай рассмотрим каждый граф:

1. В первом графе все вершины связаны, значит, он связный.
2. Во втором графе все вершины связаны, значит, он связный.
3. В третьем графе все вершины связаны, значит, он связный.
4. В четвертом графе все вершины связаны, значит, он связный.

Получается, что все представленные графы являются связными. Однако внимательно посмотрим на граф под номером 3. В нём есть изолированная вершина. Значит, граф 3 не является связным.

Ответ: 3