Izomorfia G=(V,E) és G'=(E',V') gráf akkor izomorf egymással, ha létezik olyan egy-egy értelmű megfeleltetés (bijekció) V és V' között, hogy G'-ben pontosan akkor szomszédos két pont, ha G-ben is az, szomszédos pontpárok esetén pedig ugyanannyi él fut közöttük.
Szerzők: GospeLL
[Szócikk szerkesztése]
[Lexikon kezdőlapra lépés]
|
