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