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 = e − n + 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