Cirkvita rango

El Vikipedio

Ĉi tiu artikolo bezonas poluradon, ĉar ĝi montras stilajn aŭ/kaj gramatikajn aŭ/kaj strukturajn problemojn, kiuj ne konformas al bona kvalitnivelo. La priskribo de la problemo troviĝas ĉi tie.


La cirkvita rango de (grafikaĵo, grafeo) G estas la minimuma nombro m de randoj al forpreni de la (grafikaĵo, grafeo) al fari ĝi sencikla.

m = en + c

kie:

  • e estas la nombro de randoj en G
  • n estas la nombro de verticoj en G
  • c estas la nombro de koneksaj komponantoj de G
Aliaj lingvoj