ЗАДАНИЕ 4 Выберите несколько вариантов ответов На каких рисунках изображен связный граф?

Привет! Давай разберемся, что такое связный граф и где он встречается на картинках.

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

Теперь посмотрим на рисунки:

• 1) Этот граф состоит из двух отдельных частей. Из вершин одной части нельзя попасть в вершины другой. Значит, он не связный.
• 2) Здесь все вершины соединены друг с другом. Из любой точки ты можешь добраться в любую другую. Этот граф связный.
• 3) Все вершины в этом графе соединены. Можно добраться из любой точки в любую другую. Этот граф связный.
• 4) Этот граф тоже состоит из отдельных частей. Нельзя попасть из одной части в другую. Значит, он не связный.
• 5) Этот граф также разделен на две несвязанные части. Он не связный.

Ответ: 2), 3)