Циклический график

В математике циклический граф может означать граф, содержащий цикл, или граф, который является циклом, с различными определениями циклов. Видеть:

• Цикл (теория графов) , цикл в графе
• Лес (теория графов) — неориентированный граф без циклов.
• Двусвязный граф — неориентированный граф, в котором каждое ребро принадлежит циклу.
• Ориентированный ациклический граф — ориентированный граф без циклов.
• Сильно связный граф — ориентированный граф, в котором каждое ребро принадлежит циклу.
• Апериодический граф — ориентированный граф, в котором длины циклов не имеют нетривиального общего делителя.
• Псевдолес — ориентированный или неориентированный граф, в котором каждый компонент связности включает не более одного цикла.
• Граф циклов — граф, имеющий структуру одного цикла.
• Панциклический граф — граф, имеющий циклы всех возможных длин.
• Обнаружение циклов (теория графов) , алгоритмическая задача поиска циклов в графах

Другие концепции с похожими названиями включают в себя

• Циклический граф (алгебра) — граф, иллюстрирующий циклические подгруппы группы.
• Циркулянтный граф — граф с автоморфизмом , который циклически переставляет свои вершины.