ch habe versucht, den zweigliedrigen Graphen zu verstehen. Nach meinem Verständnis ist es ein Graph G, der in zwei Untergraphen U und V unterteilt werden kann. Der Schnittpunkt von U und V ist eine Nullmenge und die Vereinigung ist ein Graph G. Ich versuche herauszufinden, ob ein Graph zweigeteilt ist oder kein BFS verwendet . Trotzdem ist mir nicht klar, wie wir das mit BFS finden können.

Sagen wir, wir haben die Grafik wie folgt definiert.

a:e,f
b:e
c:e,f,h
d:g,h
e:a,b,c
f:a,c,g
g:f,d
h:c,d

Was ich hier brauche, ist eine schrittweise Erklärung, wie dieses Diagramm zweiteilig ist oder kein BFS verwendet.