Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Рассмотри изображения графов и выполни задания.
Ответ:
Выбери все номера связных графов.
Краткое пояснение: Связный граф - это граф, в котором между любыми двумя вершинами существует путь.
Графы под номерами 1, 2, 3, 4 являются связными, так как все их вершины соединены между собой.
Выбери все номера графов, в которых есть хотя бы один цикл.
Краткое пояснение: Цикл - это замкнутый путь, начинающийся и заканчивающийся в одной и той же вершине.
Цикл есть в графах под номерами 1 и 3.
Проверка за 10 секунд: Связность графа можно определить, посмотрев, можно ли добраться из любой точки графа в любую другую. Цикл - наличие замкнутой фигуры.
Доп. профит: Читерский прием - Если граф нарисован без отрыва карандаша от бумаги, то он связный.
Ответ: 1, 2, 3, 4 и 1, 3
Молодец! Ты отлично справился с заданием!
