Граф называется связным, если две любые вершины соединены путём. Граф из Задания 1 – связный Граф из Задания 3 – несвязный. Задание 4. На рисунке представлены графы. Определи, они: 1) 2) 3) 4)

Определение связного графа:

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

Анализ графов:

• Граф 1: На первый взгляд, кажется, что все вершины соединены. Но если внимательно присмотреться, то видно, что одна из вершин (верхняя правая) не имеет соединений с другими вершинами.


• Граф 2: Все вершины соединены друг с другом. Из любой вершины можно добраться до любой другой.


• Граф 3: Этот граф состоит из двух отдельных частей (компонент связности). Вершины в одной части не соединены с вершинами в другой.


• Граф 4: Все вершины соединены друг с другом. Из любой вершины можно добраться до любой другой.

Итоговая таблица:

Ответ: Графы 1 и 3 – несвязные, графы 2 и 4 – связные.