Tag: bipartite

Un graphe biparti (aka bigraph) est un graphe dont les sommets peuvent être divisés en deux ensembles disjoints tels que les sommets à partir d’un ensemble de connecter uniquement aux sommets de l’autre ensemble et pas les uns les autres. Les Applications où ils surviennent inclure la planification des ressources et de la théorie des codes.