Please enable JavaScript.
Coggle requires JavaScript to display documents.
GRÁF - Coggle Diagram
GRÁF
Gráfok végig járása
SÉTA
egy csúcs-él-csúcs-él-....-csúcs sorozatot sétának nevezünk (a csúcsok és az élek is ismétlődhetnek tetszés szerint)
VONAL
összefüggő élsorozat, amely egy élen nem halad át többször
ÚT
vonal, amely egy csúcsot nem érint többször
KÖRVONAL
vonal, amelynek a végpontja a kezdőponttal azonos
-
FOGALMA: a gráf, olyan struktúra, ami csúcsokból és élekből áll, minden él két csúcs között fut.
-
-
-
-
-
-
Üres gráf: nincsenek élei, a csúcsai izoláltak.
-