Какие существуют основные виды путей в графах?

Некоторые основные виды путей в графах:

• Путь. skillbox.ru ru.wikipedia.org Конечная или бесконечная последовательность вершин и рёбер, в которой конец одного ребра является началом следующего. skillbox.ru
• Цепь. skillbox.ru www.yaklass.ru Последовательность рёбер, в которой каждое ребро связано со следующим с помощью общей вершины. skillbox.ru В цепи могут повторяться вершины, но не рёбра. skillbox.ru
• Цикл. skillbox.ru www.yaklass.ru Особый случай пути, который начинается и заканчивается в одной и той же вершине. skillbox.ru При этом все рёбра и вершины (кроме начальной и конечной) уникальны. skillbox.ru
• Простой путь. neerc.ifmo.ru habr.com Путь, в котором каждая из вершин графа встречается не более одного раза. neerc.ifmo.ru
• Индуцированный путь. ru.wikipedia.org Путь, для которого никакие рёбра графа не соединяют две вершины пути. ru.wikipedia.org
• Гамильтонов путь. ru.wikipedia.org Простая цепь, содержащая все вершины графа без повторений. ru.wikipedia.org
• Фундаментальный цикл. ru.wikipedia.org Цикл, получаемый добавлением ребра графа к остовному дереву исходного графа. ru.wikipedia.org