W

Kategorie

Hypergraphs

6 Artikel

Charakterisierung verbotener Graphen

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

ExzellentGraph families
Graph (abstrakter Datentyp)

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 .

ExzellentAbstract data types
Hypergraph

In der Mathematik ist ein Hypergraph eine Verallgemeinerung eines Graphen , bei dem eine Kante beliebig viele Knoten verbinden kann .

ExzellentExtensions and generalizations of graphs
Matching in Hypergraphen

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

ExzellentHypergraphs
Packen in einem Hypergraphen

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.

ExzellentHypergraphs
Projektive Ebene

In der Mathematik ist eine projektive Ebene eine geometrische Struktur, die den Begriff der Ebene erweitert.

ExzellentAlgebraic geometry