Stichpunkte

Allgemein
	dessen Knotenmenge in k disjunkte Teilmengen zerfällt
	so dass die Knoten jeder dieser Teilmengen untereinander nicht benachbart sind
	Ein k-partiter Graph ist in der Graphentheorie ein einfacher Graph
	für die k=2 verlangt wird
	Insofern stellt dies eine Verallgemeinerung der bipartiten Graphen dar
	wobei x eine natürliche Zahl und k+x kleiner als die Knotenzahl ist. [Bearbeiten]
	Jeder k-partite Graph ist auch immer ein k+x-partiter Graph
Formal
	k}: v in V_i wedge w in V_i rightarrow {v
	ldots
	w} notin E<math>
	falls <math>V_1
	Ein Graph G=(V
	E) heißt k-partit
	V_k<math> eine Partition von V ist und <math>forall iin {1
	ldots
	Man beachte
	dass die Partition nicht eindeutig ist
	die diese Eigenschaft erfüllen
	Es ist durchaus möglich
	dass es mehrere Partitionen gibt
	ldots
	Man nennt den Graphen dann vollständig k-partit falls außerdem <math>forall ineq jin {1
	w} in E<math>
	k}: v in V_i wedge w in V_j rightarrow {v
	n_k}<math> notiert man einen vollständig k-partiten Graphen
	Mit <math>K_{n_1
	mit <math>|V_i|=n_i<math>. [Bearbeiten]
	ldots
Siehe auch
	Bipartiter Graph

Dieser Artikel basiert auf dem Artikel K-partiter Graph aus der freien Enzyklopädie wikipedia und steht unter der GNU Lizenz für freie Dokumentation. In der wikipedia ist eine Liste der Autoren verfügbar.