Nom
/bɪˈpɑːrtaɪt ɡræf/
Un graphe bipartite est un type de graphe dans lequel les sommets peuvent être divisés en deux ensembles disjoints, de sorte que chaque arête du graphe relie un sommet de l'un à un sommet de l'autre. Autrement dit, il n'existe pas d'arêtes entre les sommets du même ensemble. Ce concept est fondamental en théorie des graphes, un domaine des mathématiques et de l'informatique, et est utilisé dans divers domaines tels que la modélisation de réseaux, les systèmes de recommandation et la recherche d'algorithmes.
Le terme est principalement utilisé dans des contextes écrits, tels que des articles scientifiques, des manuels d'informatique, et des cours universitaires en mathématiques, bien qu'il soit également utilisé dans des discussions orales spécialisées.
A bipartite graph consists of two distinct sets of vertices.
Un graphe bipartite se compose de deux ensembles distincts de sommets.
To determine if a graph is bipartite, we can use a coloring algorithm.
Pour déterminer si un graphe est bipartite, nous pouvons utiliser un algorithme de coloriage.
Many algorithms for matching are designed specifically for bipartite graphs.
De nombreux algorithmes de correspondance sont spécialement conçus pour les graphes bipartites.
Le terme "bipartite graph" n'est pas connu pour contenir des expressions idiomatiques. Cependant, dans le contexte des graphes et de leur application, nous pouvons rencontrer quelques concepts associés :
Complete bipartite graph
A complete bipartite graph means that every vertex of one set is connected to every vertex of the other set.
Un graphe bipartite complet signifie que chaque sommet d'un ensemble est connecté à chaque sommet de l'autre ensemble.
Bipartite matching
Bipartite matching refers to the process of pairing each vertex in one set with a unique vertex in the other set.
L'appariement bipartite fait référence au processus de jumelage de chaque sommet d'un ensemble avec un sommet unique de l'autre ensemble.
Le terme "bipartite" provient du préfixe "bi-" signifiant "deux" et du mot "partite", qui dérive du latin "partitus", signifiant "divisé". "Graph" vient du grec "graphē", qui signifie "écriture" ou "dessin". L’association des deux termes décrit donc un "graph" auquel les sommets sont "divisés en deux parties".
Graphe à deux couleurs (selon le contexte d'utilisation dans le coloriage des graphes)
Antonymes :