Распредели графы на две группы: связные и несвязные.
Реши задание на изображении
Сверь числа и знаки с фото.
Распредели графы на две группы: связные и несвязные. Связные Несвязные [Рисунок: пять карточек с графами. Верхняя левая карточка — граф из пяти вершин-кружков, соединённых линиями. Верхняя правая — граф из шести вершин-треугольников: пять внешних вершин соединены в кольцо, центральная вершина без видимых связей. Средняя левая — граф из квадратных вершин: верхняя вершина соединена с двумя вершинами ниже, от них идут линии к нижним вершинам. Средняя правая — граф из звёздчатых вершин, соединённых множеством линий. Нижняя — граф из пяти вершин-ромбов: левая группа из трёх вершин соединена линиями, справа две вершины соединены между собой; между левой и правой частями видимой линии нет.]
Краткий ответ
В группу «Связные»:
- верхний левый граф — круги;
- средний левый — квадраты;
- средний правый — звёзды.
В группу «Несвязные»:
- верхний правый — треугольники;
- нижний — ромбы.
Как понять
Граф связный, если от любой его вершины можно добраться до любой другой по линиям. Если граф распадается хотя бы на две отдельные части, он несвязный.
- Круги: все вершины входят в одну общую сеть, поэтому граф связный.
- Квадраты: это дерево: от верхней вершины по ветвям можно дойти до всех остальных. Граф связный.
- Звёзды: вершины густо соединены между собой, все в одной компоненте. Граф связный.
- Треугольники: внешние пять вершин образуют кольцо, а центральная вершина стоит отдельно, без линий. Получаются две компоненты — граф несвязный.
- Ромбы: слева одна соединённая группа вершин, справа отдельная пара. Между ними линии нет, значит, две компоненты — граф несвязный.
Проверка: у связного графа ровно одна компонента связности. У двух последних графов видно по две отдельные части, поэтому они и попадают в «Несвязные».
