Izomorf gráf F és G gráfok izomorfak, ha van olyan kölcsönösen egyértelmű megfeleltetés F és G csúcsai között, hogy az F-ben két csúcs között ugyanannyi él fut, mint G-ben a megfelelő csúcsok között. A leképező függvény és az inverze is szomszédos csúcsokat szomszédos csúcsokra képez le.
Szerzők: yoda, Marics József
Figyelmeztetés!! Ezt a szócikket még nem ellenőriztük!
[Szócikk szerkesztése]
[Lexikon kezdőlapra lépés]
|
