Вероятность и статистика, 7 класс · Глава IV. Графы · § 24. Пути в графе. Связные графы

Теория: связный граф

Сложность: лёгкая~1 мин

Какой граф называют связным? 1) в котором из любой вершины можно пройти в любую по рёбрам; 2) в котором есть цикл; 3) в котором все вершины одной степени; 4) в котором нет рёбер. В ответ запишите номер.

Чему учит эта задача

Знать теорию урока: Пути в графе. Связные графы

Нашли ошибку в условии, ответе или решении? Сообщите нам