Struk (teorija grafova)

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