Skip to content

Testing if a graph is bipartite using random walks

Video by NPTEL-NOC IITM, played through YouTube's embedded player.