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_{\mathrm{\Delta },d}$ daje maksimalan broj vrhova grafa s maksimalnim stupnjem $\mathrm{\Delta }$ i dijametrom $d$ te minimalan broj vrhova u regularnom grafu stupnja $\mathrm{\Delta }$ i struka $2d+1$. Ako nema ciklusa, struk je nula.