Я пытался понять двудольный граф. Насколько я понимаю, это граф G, который можно разделить на два подграфа U и V. Так что пересечение U и V - это нулевое множество, а объединение - это граф G. Я пытаюсь выяснить, является ли граф двудольным или не использует BFS , Тем не менее, мне не ясно, как мы можем найти это, используя BFS.

Допустим, у нас есть график, определенный как ниже.

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

Здесь мне нужно пошаговое объяснение того, как этот график является двудольным или не использует BFS.