4 ms·
Right... so why are the sets disjoint? Why are some vertices in the red set and others in the black set?
by zackattack 16y ago
Right... so why are the sets disjoint? Why are some vertices in the red set and others in the black set?
- zackattack 16y agolike is the bipartite graph a natural translation or is it something arbitrary you invented? because if it's arbitrary it's confusing because in the written description you mentioned you could from one edge to another so it doesn't seem like it would be a bipartite graph but simply a regular connected graph?
- dnautics 16y agoit's just a tool to help solve the problem. Kind of like the chessboard/dominoes thing. You could have just as easily formulated the problem on a go board. But having black and white squares on the chessboard makes the solution much, much easier to visualize.