Bipartite graphGraphe biparti
Graph divided into two independent sets
In the mathematical field of graph theory, a bipartite graph is a graph whose vertices can be divided into two disjoint and independent sets and, that is, every edge connects a vertex in to one in.En théorie des graphes, un graphe est dit biparti si son ensemble de sommets peut être divisé en deux sous-ensembles disjoints U {\displaystyle U} et V {\displaystyle V} tels que chaque arête ait une extrémité dans U {\displaystyle U} et…
