Путь назвается простым, если:

Неориентированный граф называют простым графом, если этот граф:

Путь имеет тип цикла, если:

Некоторый простой путь называется полным, если:

Полный простой путь длины имеет тип цикла, если выполняется условие:

Кратчайший путь - это:

Путь в графе - это:

Гамильтонов путь на простом неориентрованном графе - это:

По определению, эйлеров путь для конечного неориентированного графа -это:

Эйлеров путь может существовать в графе, количество вершин нечетной степени в котором:

В конечном неориентированном графе эйлеров путь существует тогда и только тогда, когда: