Hva er bipartitt graf-sjekk?
Klikk for å snu kortet
BFS/DFS 2-fargelegging: start med farge 0, naboer farge 1, osv. Konflikt ⇒\Rightarrow⇒ ikke bipartitt. Ekvivalent: ingen odde sykler.
Space / Enter for å snu