A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Igazoljuk, hogy ha , akkor az csúcsú, páronként nem izomorf fák száma és közé esik.
Két gráf akkor izomorf, ha egyik a másiknak ,,átrajzolása'', azaz csúcsaik között létezik olyan kölcsönösen egyértelmű megfeleltetés, amelynél két csúcs pontosan akkor van összekötve az egyik gráfban, ha a megfelelőik össze vannak kötve a másikban. |
|