Путём в графе называется конечная последовательность вершин (не обязательно различных), в которой всякие две соседние вершины соединены ребром. Путь называется проходящим по данному ребру, если это ребро соединяет некоторую пару соседних вершин пути. Циклом называется путь, в котором первая и последняя вершины совпадают. Длиной пути называется число рёбер, по которым проходит этот путь. В графе без кратных ребер (а в этом листке изучаются только такие графы) путь однозначно восстанавливается по последовательности своих вершин, поэтому обычно выписывают именно эту последовательность. Однако технически удобнее включать ребра в определение.