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