Struk (teorija grafova)

Struk grafa u teoriji grafova je duljina najkraćeg ciklusa u grafu. Petersenov graf ima struk 5. Svaki graf dijametra $d$ i struka $2d+1$ nužno je regularan. U svezi s Mooreovim grafom, Mooreova granica $M_{\Delta ,d}$ daje maksimalan broj vrhova grafa s maksimalnim stupnjem $\Delta$ i dijametrom $d$ te minimalan broj vrhova u regularnom grafu stupnja $\Delta$ i struka $2d+1$. Ako nema ciklusa, struk je nula.