Ciklo (grafeteorio)

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.

La artikolo estas parto de serio pri grafeoteorio.

Plej gravaj terminoj grafeo arbo subgrafeo ciklo kliko grado de vertico grado de grafeo Elektitaj klasoj de grafeoj plena grafeo plena dukolora grafeo kohera grafeo arbo grafeo dudividebla Fenda grafeo regula grafeo grafeo de Euler grafeo de Hamilton grafeo senrelifa pli... Grafeaj algoritmoj A* Bellman-Ford Dijkstry Fleury Floyd-Warshall Johnson Kruskal Prim traserĉado de grafeo – en larĝeco – en profundo plej proksima najbaro Problemoj prezentataj kiel grafeaj problemo de vojaĝisto problemo de ĉina leteristo problemo de marŝrutigado problemo de kunigado de geedzoj Aliaj kodo de Gray diagramo de Hasse kodo de Prüfer Reprezentado de grafeo Glosaro de grafeoteorio