Enzyklopädie > K > K-partiter Graph
K-partiter Graph
Ein k-partiter Graph ist in der Graphentheorie ein einfacher Graph, dessen Knotenmenge in k disjunkte Teilmengen zerfällt, so dass die Knoten jeder dieser Teilmengen untereinander nicht benachbart sind. Insofern stellt dies eine Verallgemeinerung der bipartiten Graphen dar, für die k=2 verlangt wird.
Mehr Informationen (Wikipedia)
Die Informationen wurden von Wikipedia übernommen, einer offenen Enzyklopädie in welche Freiwillige ihre Beiträge beisteuern.
Die Texte sind unter den Bedingungen der GNU Free Documentation License zugänglich.Encyklopedie (cz) Encyklopédia (sk) Encyclopedia (en)