Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Цикл в графе — это путь, у которого начало и конец в одной вершине, а рёбра и промежуточные вершины повторяются.
Ответ:
Неверное утверждение, так как в цикле рёбра и промежуточные вершины не должны повторяться.
Похожие
- Длина пути — это количество вершин в этом пути.
- Путь в графе, у которого вершины не повторяются, называется цепью.
- Если в графе не все вершины соединены путём, то такой граф называется связным.
- Цикл в графе — это путь, у которого начало и конец — в одной вершине, а рёбра и промежуточные вершины не повторяются.
