Cyklický graf - Cyclic graph

V matematice, a cyklický graf může znamenat graf, který obsahuje cyklus, nebo graf, který je cyklem, s různými definicemi cyklů. Vidět:

• Cyklus (teorie grafů), cyklus v grafu
• Forest (teorie grafů), neorientovaný graf bez cyklů
• Vzájemně propojený graf, neorientovaný graf, ve kterém každá hrana patří do cyklu
• Směrovaný acyklický graf, směrovaný graf bez cyklů
• Silně propojený graf, směrovaný graf, ve kterém každá hrana patří do cyklu
• Aperiodický graf, směrovaný graf, ve kterém délky cyklu nemají žádný netriviální společný dělitel
• Pseudoforest, směrovaný nebo neorientovaný graf, ve kterém každá připojená součást zahrnuje nejvýše jeden cyklus
• Cyklický graf, graf, který má strukturu jediného cyklu
• Pancyklický graf, graf, který má cykly všech možných délek
• Detekce cyklu (teorie grafů), algoritmický problém hledání cyklů v grafech

Mezi další podobně pojmenované koncepty patří

• Cyklický graf (algebra), graf, který ilustruje cyklické podskupiny skupiny
• Oběžný graf, graf s automorfismus který cyklicky permutuje své vrcholy.

Rejstřík článků spojených se stejným názvem Tento článek obsahuje seznam souvisejících položek, které mají stejný název (nebo podobné názvy). Pokud interní odkaz nesprávně vás sem přivedl, možná budete chtít změnit odkaz tak, aby odkazoval přímo na zamýšlený článek.