„Szerkesztő:Gubbubu/Halmazrendszerek geometriája/Hipergráfok izomorfiája” változatai közötti eltérés

Ezek, természetüknél fogva, bár fontos, de nem elegendő eszközök egy hipergráf azonosítására abban az értelemben, hogy a rendszámából nem kapható vissza egyértelműen egy hipergráf, hanem egy egész seregnyi. Emiatt célszerű megvizsgálni, szerkezetileg mi közös van az azonos rendszámú hipergráfokban. Ez a kérdés egész természetesen vezet az ún. izomorfia fogalmához.

 

 

Hogy megérthessük, mi a közös az azonos rendszámú hipergráfok szerkezetében, elemezzük a rendszám definícióját. Egy rendszám kiszámolásához a következő dolgok szükségesek (szürkével szedtük azokat a komponenseket, melyek nem független összetevők, hanem egyértelműen adódnak valamely előző komponensből: