A gráfelmélet , a háló egy grafikon a hossza a legrövidebb a ciklus . Az aciklusos gráfnak általában végtelen (vagy egyes szerzőknél −1) hálóval rendelkezik.
A grafikon hálója a legrövidebb ciklusok hossza .
A Petersen-grafikon hálószáma 5, és ketrec.
A Heawood grafikonnak van egy 6 hálója és egy ketrece.
A Frucht-grafikon háromszögeket tartalmaz, hálója 3.
Tételek vannak a háló és a gráfok kromatikus száma közötti kapcsolatról . Például Erdős Pál 1959-ben közzétett tétele szerint minden g és k esetében létezik olyan gráf, amelynek hálószáma legalább g , a kromatikus száma pedig legalább k . Például a Grötzsch-gráf hálószáma 4 és kromatikus száma 4. Ennek a tételnek a bizonyítása valószínűségi módszert alkalmaz .