In der Graphentheorie , einem Teilgebiet der Mathematik, können viele wichtige Graphfamilien durch eine endliche Menge von Einzelgraphen beschrieben werden, die nicht zu der Familie gehören, und darüber hinaus werden
Kategorie
Hypergraphs
6 Artikel
In der Informatik ist ein Graph ein abstrakter Datentyp , der dazu dient, die Konzepte des ungerichteten Graphen und des gerichteten Graphen aus dem Bereich der Graphentheorie innerhalb der Mathematik zu implementieren .
In der Mathematik ist ein Hypergraph eine Verallgemeinerung eines Graphen , bei dem eine Kante beliebig viele Knoten verbinden kann .
In der Graphentheorie ist ein Matching in einem Hypergraphen eine Menge von Hyperkanten , in der je zwei Hyperkanten disjunkt sind . Es ist eine Erweiterung des Begriffs des Matchings in einem Graphen . : 466–470
In der Mathematik bezeichnet man als Packung eines Hypergraphen die Zerlegung der Kantenmenge in mehrere disjunkte Teilmengen, sodass keine Kantenpaare innerhalb einer Teilmenge einen gemeinsamen Knoten haben.
In der Mathematik ist eine projektive Ebene eine geometrische Struktur, die den Begriff der Ebene erweitert.