Muss ein bipartiter Graph zusammenhängend sein?

Question

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

danke

Answer 1

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