Inzidenzstruktur

- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
Ein kombinatorisches Objekt, bestehend aus zwei (oder mehr) Klassen von Elementen, typischerweise Punkte und Blöcke, zusammen mit einer Inzidenzrelation I ⊆ P × B, die angibt, welche Punkte auf welchen Blöcken liegen; äquivalent darstellbar durch einen bipartiten Graphen oder eine Inzidenzmatrix.