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]
|