A titkos recept gráfok izomorfiájának vizsgálatához:
1) Fokszámok vizsgálata
2) Utak hossza
3) Van-e kör?
4) Milyen hosszúak a körök?
5) Élek vizsgálata
Egy 5 lépésből álló titkos recept a gráfok izomorfiájának vizsgálatához.
Próbáljuk meg kitalálni, hogy mely gráfok izomorfak egymással.
a)
b)
c)
© Minden jog fenntartva!
Az oldalon található tartalmak részének vagy egészének másolása, elektronikus úton történő tárolása vagy továbbítása, harmadik fél számára nyújtott oktatási célra való hasznosítása kizárólag az üzemeltető írásos engedélyével történhet. Ennek hiányában a felsorolt tevékenységek űzése büntetést von maga után!
