Transitieve afsluiting: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
→Transitieve reductie: niet waar voor oneindige relaties, en ook hasse-diagrammen zijn (in ieder geval volgens onze definitie) altijd eindig. |
→Transitieve reductie: Dat is behalve het eindige dezelfde zin in een andere volgorde. |
||
Regel 25:
Een [[hasse-diagram]] is een graafrepresentatie van de transitieve reductie van een eindige, [[Partiële orde|partieel geordende]] verzameling.
<gallery heights=200px>
Afbeelding:tred-G.svg|hasse-diagram
Afbeelding:tred-Gprime.svg|en het hasse-diagram met daarvan de transitieve reductie
</gallery>
[[Categorie:Algebra]]
|