0 Daumen
957 Aufrufe

Ist ein Graph der bipartit, wenn er die Eigenschaft dafür erfüllt und aus 2 Zusammenhangskomponenten besteht ( also auch Isolierter Knoten)

danke

von

1 Antwort

0 Daumen

Muss ein bipartiter Graph zusammenhängend sein?

Nein. Das wird zumindest in der vorliegenden Definition in der deutschsprachigen Wikipedia nicht verlangt.


https://de.wikipedia.org/wiki/Bipartiter_ Graph

von 162 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community