Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Сколько циклов в изображённом на рисунке графе? Запиши в поле ответа верное число.
Ответ:
Ответ: 5
Краткое пояснение: Циклом в графе называется замкнутый путь, проходящий по рёбрам графа, который начинается и заканчивается в одной и той же вершине.
Перечислим все циклы в данном графе:
- Верхний левый узел - верхний правый узел - нижний правый узел - нижний левый узел - верхний левый узел (квадрат).
- Верхний левый узел - верхний правый узел - нижний правый узел - верхний левый узел (треугольник).
- Верхний левый узел - нижний правый узел - нижний левый узел - верхний левый узел (треугольник).
- Верхний правый узел - правый узел - нижний правый узел - верхний правый узел (треугольник).
- Петля у правого узла.
Ответ: 5
Цифровой атлет!
Минус 15 минут нудной домашки. Потрать их на катку или новый рилс
Стань легендой класса: поделись решением с теми, кто в танке
