Вопрос:

Укажите номера связных графов. Номера выписывайте в порядке возрастания, без пробелов, запятых и других дополнительных символов.

Смотреть решения всех заданий с листа

Ответ:

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

Проверим каждый граф:
1. В графе 1 не все вершины связаны между собой (есть отдельная точка). Значит, граф не связный.
2. В графе 2 все вершины связаны. Значит, граф связный.
3. В графе 3 все вершины связаны. Значит, граф связный.
4. В графе 4 все вершины связаны. Значит, граф связный.
5. В графе 5 все вершины связаны. Значит, граф связный.
6. В графе 6 не все вершины связаны. Значит, граф не связный.

Таким образом, связными являются графы под номерами 2, 3, 4 и 5. Запишем их номера в порядке возрастания без пробелов и дополнительных символов.

Ответ: 2345
ГДЗ по фото 📸
Подать жалобу Правообладателю