Какие существуют типы графов в зависимости от наличия циклов?

В зависимости от наличия циклов выделяют следующие типы графов:

• Ациклический граф. skillbox.ru www.tutorialspoint.com Не содержит никаких циклов. www.tutorialspoint.com Пройдя вдоль ребра в таком графе, нельзя вернуться в исходную точку, следуя другому набору рёбер. www.tutorialspoint.com
• Циклический граф. www.tutorialspoint.com Содержит по крайней мере один цикл. www.tutorialspoint.com У такого графа есть путь, который начинается из вершины и возвращается к той же вершине без повторения каких-либо рёбер, образуя замкнутый цикл. www.tutorialspoint.com
• Граф с одним циклом. ssl-team.com Содержит только один цикл. ssl-team.com Такая структура часто встречается при анализе электрических цепей или при проектировании сетей с резервированием. ssl-team.com
• Эйлеров граф. skillbox.ru В таком графе есть цикл, который проходит по каждому ребру ровно один раз и возвращается в исходную вершину. skillbox.ru Также существует полуэйлеров граф — цикл проходит по всем рёбрам ровно один раз, но не возвращается в исходную вершину. skillbox.ru