Accueil > Dictionnaire > Définitions du mot « graphe biparti »
Graphe biparti
[graf biparti]
Définitions de « graphe biparti »
Graphe biparti - Locution nominale
-
(Théorie des graphes) Type de graphe sécable en deux sous-graphes, dont les sommets ne sont pas reliés en leurs seins respectifs.
Un graphe biparti se caractérise par une séparation nette de ses sommets en deux ensembles distincts, sans connexion interne.
— (Citation fictive générée par l'intelligence artificielle)
Étymologie de « graphe biparti »
Usage du mot « graphe biparti »
Évolution historique de l’usage du mot « graphe biparti » depuis 1800
Citations contenant le mot « graphe biparti »
-
Une biclique, en théorie des graphes, se définit comme un graphe biparti où chaque sommet de l'un des ensembles est connecté à tous les sommets de l'autre ensemble.
(Citation fictive)