Вопрос:

3 Может ли в цепи рёбер быть больше, чем вершин?

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

Ответ:

Нет, в цепи количество рёбер не может быть больше, чем количество вершин. Если количество ребер больше чем вершин, то это означает, что есть цикл и не может быть цепью.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие