TuranGraph T 3 7
Relevante Bilder
Relevante Artikel
K-partiter GraphEin -partiter Graph ist in der Graphentheorie ein einfacher Graph, dessen Knotenmenge in k disjunkte Teilmengen zerfällt, sodass die Knoten jeder dieser Teilmengen untereinander nicht benachbart sind. Für heißen diese Graphen bipartite Graphen. .. weiterlesen
Satz von TuránDer Satz von Turán ist eine Aussage aus dem mathematischen Teilgebiet der Graphentheorie. Er macht eine Aussage über die maximale Anzahl von Kanten, die ein Graph mit gegebener Knotenzahl haben kann, ohne einen vollständigen Untergraphen mit Knoten enthalten zu müssen. .. weiterlesen