Contenu
- Définition - Que signifie graphique bipartite?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique le graphique bipartite
Définition - Que signifie graphique bipartite?
Un graphe bipartite est un graphe dans lequel un ensemble de sommets de graphe peut être divisé en deux ensembles indépendants et aucun sommet de graphe ne peut être adjacent au même ensemble. En d'autres termes, les graphes bipartites peuvent être considérés comme égaux à deux graphes colorables.Les graphes bipartites sont principalement utilisés dans les relations de modélisation, notamment entre deux classes d'objets distinctes et complètes.
Un graphe bipartite est également appelé bigraph.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique le graphique bipartite
Un graphe bipartite a deux ensembles de sommets, par exemple A et B, avec la possibilité que, lorsqu'un bord est dessiné, la connexion puisse être connectée entre n’importe quel sommet de A et n’importe quel sommet de B. cycle impair (le nombre de sommets dans le graphique est impair), son spectre est donc symétrique. Le nombre chromatique, qui correspond au nombre minimal de couleurs requis pour colorer les sommets sans sommet voisin partageant les mêmes couleurs, doit être inférieur ou égal à deux dans le cas d'un graphe bipartite. Tous les types de graphes acycliques (graphes sans cycles de graphes) sont des exemples de graphes bipartites. Un graphe cyclique est considéré comme bipartite si tous les cycles impliqués sont de longueur égale. Selon le théorème de coloration des lignes de Koning, tous les graphes bipartites sont des graphes de classe 1.
Les graphes bipartites sont largement utilisés dans la théorie de codage moderne, en plus d'être utilisés dans les relations de modélisation.