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