- Маршрутом в графе называется последовательность вершин и рёбер, начинающаяся и заканчивающаяся вершиной.
- Маршрут, в котором все рёбра различны, называется цепью или путём.
- Циклом называют путь, в котором первая и последняя вершины совпадают.
- Путь или цикл называют простым, если рёбра в нём не повторяются.
- Если в графе любые две вершины соединены путём, то такой граф называется связным.
- Длина пути – это количество рёбер в нём.
