Gráf Egy gráf egy rendezett pár, G=(V,E) ahol V egy nem-üres halmaz, E pedig az ebből a halmazból képezhető párok egy halmaza. V elemeit pontoknak vagy csúcsoknak, E elemeit éleknek nevezzük.
G gráf pontjainak halmazát v(G)-vel, éleinek halmazát e(G)-vel jelöljük.
Szerzők: Gospell
[Szócikk szerkesztése]
[Lexikon kezdőlapra lépés]
|
