Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01786867n
Noun Concept
Categories: Concept en théorie des graphes, Famille de graphes
FR
graphe biparti  biparti
FR
En théorie des graphes, un graphe est dit biparti si son ensemble de sommets peut être divisé en deux sous-ensembles disjoints U {\displaystyle U} et V {\displaystyle V} tels que chaque arête ait une extrémité dans U {\displaystyle U} et l'autre dans V {\displaystyle V}. Wikipedia
Definitions
Relations
Sources
FR
En théorie des graphes, un graphe est dit biparti si son ensemble de sommets peut être divisé en deux sous-ensembles disjoints U {\displaystyle U} et V {\displaystyle V} tels que chaque arête ait une extrémité dans U {\displaystyle U} et l'autre dans V {\displaystyle V}. Wikipedia
IS A
graphe parfait
EN
multipartite graph
HAS KIND
graphe en échelle
squaregraph
graphe couronne
réseau de Petri
graphe de blocs
+8 relations
HAS INSTANCE
graphe de Foster
graphe de Möbius-Kantor
graphe de Heawood
graphe de Desargues
graphe de Franklin
+22 relations
HAS PARTS OF THE CLASS
ensembles disjoints
arête
HAS QUALITY
EN
chromatic number
STUDIED BY
théorie des graphes
Wikipedia
FR
graphe biparti
Wikidata
FR
graphe biparti
Wikipedia Redirections
FR
biparti
Wikipedia Translations
FR
graphe biparti

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License