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