Back دورة (نظرية البيان) Arabic Kreds (graf) Danish Zyklus (Graphentheorie) German Cycle (graph theory) English دور (نظریه گراف) Persian Cycle (théorie des graphes) French Ciklus (teorija grafova) Croatian Kör (gráfelmélet) Hungarian 閉路 Japanese 순환 (그래프 이론) Korean

Ciklo (grafeteorio)

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

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

vidi • diskuti • redakti
Grafeo kun eĝoj kolorigitaj por montri fermitan vojon H–A–B–A–H (verda), simplan ciklon B–D–E–F–D–C–B (blua), kaj simplan ciklon sen ripetaj verticoj H–D–G–H (ruĝa).

Ciklo en grafeteorio estas tia simpla ĉeno, ke la du finverticoj estas la sama vertico[1].

Grafeo povas esti ciklohava aŭ sencikla. Koneksa sencikla grafeo nomiĝas arbo.

  1. ↑ Bavant, Marc. (2003) Matematika Vortaro kaj Oklingva Leksikono. Prago: Kava-Pech. ISBN 80-85853-65-5.

Developed by StudentB