Comprendre les graphiques dipartites : définition et exemples
Dipartite fait référence à un graphe qui comporte deux ensembles de sommets disjoints (qui ne se chevauchent pas), de telle sorte que chaque arête connecte un sommet d'un ensemble à un sommet de l'autre ensemble. En d'autres termes, il n'y a pas d'arêtes qui relient les sommets au sein du même ensemble.
Par exemple, un graphe avec deux cliques disjointes (c'est-à-dire deux ensembles disjoints de sommets qui sont tous connectés les uns aux autres) est un graphe dipartite.
J'aime ce contenu
Je n'aime pas ce contenu
Signaler une erreur de contenu
Part
