D
Commune
Dimension bipartie
La dimension bipartie d'un graphe G = (V, E) non orienté est le nombre minimum de sous-graphes bipartis complets nécessaires pour couvrir toutes les arêtes de E. Un ensemble de sous-graphes bipartis complets couvrant toutes les arêtes de G est appelé une couve…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.