|
Biparti
° Graphe biparti. –
Graphe dans lequel les sommets sont répartis en deux groupes et où chaque
arête a une de ses extrémités dans ces deux groupes. Aucune arête ne relie
deux sommets d'un même groupe.
Deux voisins ayant chacun un puits derrière
leur maison peuvent relier chacune des maisons à chacun des puits. Les deux
situations suivantes peuvent être représentées par des graphes bipartis.
Les maisons forment un groupe. Les puits en forment un autre.
Les maisons ne sont pas reliées ensemble, et les puits non plus.
© Charles-É. Jean
Index
: B
|
