Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
k-partiter Graph
Deutschsprachige Wikipedia - Die freie Enzyklopädie
Download this dictionary
K-partiter Graph
Ein
-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
.
Mehr unter Wikipedia.org...
© Dieser Eintrag beinhaltet Material aus
Wikipedia
®
und ist lizensiert auf
GNU-Lizenz für freie Dokumentation
und
Creative Commons Attribution-ShareAlike License