Gráf

Gráf
A Wikipédiából, a szabad enciklopédiából
(Gráf (halmazelmélet) szócikkből átirányítva) ...

A gráf összefüggő, ha bármely pontjából bármely másik pontjába élek mentén el lehet jutni.

Gráf pont-él illeszkedési mátrixa

Egy G gráf IG pont-él szomszédsági mátrixa az a mátrix, ...

A gráf Euler-körének megkeresése
Bizonyítás
Mivel minden csúcs fokszáma páros, így diszjunkt körökre bontható föl. Kiválasztunk egy pontot, majd elindulunk a rajta átmenő körön.

ÖSSZEFÜGGŐ GRÁF FAVÁZAIRÓL
A feszítő fát adó eljárásban két helyen van választási lehetőségünk: ott, hogy melyik xk-t választjuk és ott, hogy ha már kiválasztottuk, melyik korábban kiválasztott xi szomszédjával kötjük össze.

gráf
Olyan alakzat, amely pontokból és ezek közül bizonyosakat összekötő vonalakból áll. A pontok a gráf pontjai vagy csúcsai, a vonalak a gráf élei.

Egy gráf minorja egy olyan gráf, amely megkapható belőle élek törlésével, összehúzásával, izolált csúcsok törlésével, kettős élek és hurokélek megszüntetésével.

See also: Definíció, Halmaz, Bizonyítás, Él, Lemma