Accueil

Banque de problèmes récréatifs

Défis

Détente

Jeux de société

Quiz

Récréations cryptarithmiques

Récréations géométriques

Récréations logiques

Récréations magiques

Récréations numériques

Banque d'outils mathématiques

Aide-mémoire

Articles

Dictionnaire de mathématiques récréatives

Lexique de résolution de problèmes

Livres édités

Références

Contactez-nous


Dictionnaire de mathématiques récréatives

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

Voir : 

Récréation topologique