Ciklo (grafeteorio): Malsamoj inter versioj

{{Grafteorio}}

'''Ciklo''' estas latero kies finverticoj estas la sama vertico. '''Ligo''' havas du klarajn finverticojn. Latero estas '''multobla''' se estas alia latero kun la samaj finverticoj; alie ĝi estas '''simpla'''. La '''[[obleco]] de latero''' estas la nombro de multaj randoj kunhavantaj la samajn finverticojn; la '''obleco de grafeo''' estas la maksimuma obleco de ĝiaj lateroj. Grafeo estas '''simpla grafeo''' se ĝi havas neniun multoblan lateron nek multoblan ciklon, '''plurgrafeo''' se ĝi havas multoblajn laterojn, sed ne ciklojn, kaj '''plurgrafeo''' aŭ '''pseŭdografeo''' se ĝi enhavas kaj multoblajn laterojn kaj ciklojn (la literaturo estas alte nekonsekvenca). Kiam dirite sen ia kondiĉo, grafeo estas preskaŭ ĉiam alprenita esti simpla — aŭ oni devas juĝi laŭ la ĉirkaŭteksto.