paragraph_text: Struk grafa u teoriji grafova je duljina najkraćeg ciklusa u grafu. Petersenov graf ima struk 5. Svaki graf dijametra <math>d</math> i struka <math>2d+1</math> nužno je regularan. U svezi s Mooreovim grafom, Mooreova granica <math>M_{\Delta,d}</math> daje maksimalan broj vrhova grafa s maksimalnim stupnjem <math>\Delta</math> i dijametrom <math>d</math> te minimalan broj vrhova u regularnom grafu stupnja <math>\Delta</math> i struka <math>2d+1</math>.math.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.) Ako nema ciklusa, struk je nula.<ref>Sveučilište J.J. Strossmayera u OsijekuOdjel za matematiku Marina Križić: Planarni grafovi, Osijek, 2013., str. 8