Rang kola
U matematičkoj teoriji grafova, rang kola, broj ciklusa,ništa od neusmerenog grafa  je minimalan broj  uklonjenih grana iz  do uklonjenih svih ciklusa, koji čine drvo. Za razliku od problema povratnog luka kod usmerenih grafova, lako ih je prebrojiti koristeći formulu:
,

gde je  broj grana u ,  je broj čvorova i  je broj povezanih komponenti.

Slični koncepti 

Strujno kolo je korang grafičkog matroida , iz kog se vidi da pohlepni algoritam uklanja jednu po jednu granu, u svakom koraku uklanja granu koja prirada jednom ciklusu preostalog grafa, tražeći uklonjene grane grane  iz grafa . S druge strane (alternativno), to može biti dopuna grafa .
Broj ciklusa je takođe dimenzija prostora ciklusa . Topološki,  se može posmatrati kao primer jednodimenzionog uprošćenog kompleksa i njen cyclomatic broj je rang prvog (ceo broj) homogena grupa ovog kompleksa,

Strujno kolo kontroliše broj ulaznih grana i razlaganje grafa: u povezanom grafu strujno kolo ranga  svaka grana ima tačno  potomka.

Skoro drveće 

Graf sa  brojem ciklusa se zove r-skoro-drvo, zato što jedino  grane treba da budu uklonjene da bi se napravilo drvo ili stablo. 1-skoro-drvo je skoro-drvo: povezano skoro-drvo je pseudodrvo ciklus sa (moguće trivijalno) drvo ukorenjeno u svaki čvor.
Neki autori su proučavali parametrizovanu složenost grafova algoritma na r-skoro-drvo, parametrizovanog po .

Reference 

Инварианте графова
Теорија матроида
Разапињућа стабла
U matematičkoj teoriji grafova , rang kola , broj ciklusa,ništa od neusmerenog grafa je minimalan broj uklonjenih grana iz do uklonjenih svih ciklusa , koji čine drvo . Za razliku od problema povratnog luka kod usmerenih grafova , lako ih je prebrojiti koristeći formulu : gde je broj grana u , je broj čvorova i je broj povezanih komponenti . Slični koncepti Strujno kolo je korang grafičkog matroida , iz kog se vidi da pohlepni algoritam uklanja jednu po jednu granu , u svakom koraku uklanja granu koja prirada jednom ciklusu preostalog grafa , tražeći uklonjene grane grane iz grafa \ . S druge strane ( alternativno ) , to može biti dopuna grafa \ . Broj ciklusa je takođe dimenzija prostora ciklusa \ . Topološki , se može posmatrati kao primer jednodimenzionog uprošćenog kompleksa i njen cyclomatic broj je rang prvog ( ceo broj ) homogena grupa ovog kompleksa , Strujno kolo kontroliše broj ulaznih grana i razlaganje grafa : u povezanom grafu strujno kolo ranga svaka grana ima tačno potomka . Skoro drveće Graf sa brojem ciklusa se zove r-skoro-drvo , zato što jedino grane treba da budu uklonjene da bi se napravilo drvo ili stablo.skoro -drvo je skoro-drvo : povezano skoro-drvo je pseudodrvo ciklus sa ( moguće trivijalno ) drvo ukorenjeno u svaki čvor . Neki autori su proučavali parametrizovanu složenost grafova algoritma na r-skoro-drvo , parametrizovanog po \ . Reference Инварианте графова Теорија матроида Разапињућа стабла