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