Смотреть решения всех заданий с фото
Вопрос:

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

Ответ:

Нет, в цепи количество рёбер не может быть больше, чем количество вершин. Если количество ребер больше чем вершин, то это означает, что есть цикл и не может быть цепью.

Похожие