Accès plus rapide que le navigateur!
25 relations: Arbre (théorie des graphes), Arbre couvrant, Cambridge University Press, Coloration de graphe, Contraintes de clique, Cycle (théorie des graphes), Dénes Kőnig, Graphe biparti complet, Graphe biparti de Kneser, Graphe birégulier, Graphe connexe, Graphe grille, Graphe nul, Graphe scindé, Hypercube (graphe), Matrice d'adjacence, Multiplicité (mathématiques), Polytope des stables, Relation binaire, Théorème de Graham-Pollak, Théorème de Kőnig (théorie des graphes), Théorie des graphes, Théorie spectrale des graphes, Valeur propre (synthèse), 110-graphe de Iofinova-Ivanov.
Arbre (théorie des graphes)
En théorie des graphes, un arbre est un graphe acyclique et connexe.
Nouveau!!: Graphe biparti et Arbre (théorie des graphes) · Voir plus »
Arbre couvrant
Dans le domaine mathématique de la théorie des graphes, un arbre couvrant d'un graphe non orienté et connexe est un arbre inclus dans ce graphe et qui connecte tous les sommets du graphe.
Nouveau!!: Graphe biparti et Arbre couvrant · Voir plus »
Cambridge University Press
Cambridge University Press ou CUP (en français, Presses universitaires de Cambridge) est une maison d'édition universitaire britannique rattachée à l’université de Cambridge.
Nouveau!!: Graphe biparti et Cambridge University Press · Voir plus »
Coloration de graphe
Une coloration du graphe de Petersen avec 3 couleurs. En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente.
Nouveau!!: Graphe biparti et Coloration de graphe · Voir plus »
Contraintes de clique
En optimisation combinatoire et théorie des graphes, les contraintes de cliques sont des contraintes, au sens de l'optimisation linéaire.
Nouveau!!: Graphe biparti et Contraintes de clique · Voir plus »
Cycle (théorie des graphes)
Dans ce graphe, le cycle rouge est élémentaire. Le cycle bleu ne l'est pas. La chaine verte n'est pas fermée et ne forme donc pas un cycle. Dans un graphe non orienté, un cycle est une suite d'arêtes consécutives distinctes (chaine simple) dont les deux sommets extrémités sont identiques.
Nouveau!!: Graphe biparti et Cycle (théorie des graphes) · Voir plus »
Dénes Kőnig
Dénes Kőnig (à Budapest - à Budapest) est un mathématicien hongrois, fils de Gyula Kőnig.
Nouveau!!: Graphe biparti et Dénes Kőnig · Voir plus »
Graphe biparti complet
En théorie des graphes, un graphe est dit biparti complet (ou encore est appelé une biclique) s'il est biparti et chaque sommet du premier ensemble est relié à tous les sommets du second ensemble.
Nouveau!!: Graphe biparti et Graphe biparti complet · Voir plus »
Graphe biparti de Kneser
En théorie des graphes, une branche des mathématiques, les graphes bipartis de Kneser H_ forment une famille de graphes non orientés définie comme suit: Soient E un ensemble à n éléments et k un entier inférieur à n. Les sommets du graphe H_ représentent les sous-ensembles de E à k éléments ou à n − k éléments.
Nouveau!!: Graphe biparti et Graphe biparti de Kneser · Voir plus »
Graphe birégulier
Dans la théorie des graphes, un graphe birégulier est un graphe biparti dans lequel tous les sommets de chacune des deux parties du graphe ont le même degré.
Nouveau!!: Graphe biparti et Graphe birégulier · Voir plus »
Graphe connexe
Graphe connexe. Graphe non connexe, avec trois composantes connexes. En théorie des graphes, un graphe non orienté est dit connexe s'il est d'un seul tenant.
Nouveau!!: Graphe biparti et Graphe connexe · Voir plus »
Graphe grille
En théorie des graphes, un graphe grille (grid graph) est un type de graphe ressemblant à une grille.
Nouveau!!: Graphe biparti et Graphe grille · Voir plus »
Graphe nul
En mathématiques, plus spécialement en théorie des graphes, un graphe nul désigne soit un graphe d'ordre zéro (i.e. sans sommets), soit un graphe avec sommets mais sans arêtes (on parle aussi dans ce dernier cas de graphe vide).
Nouveau!!: Graphe biparti et Graphe nul · Voir plus »
Graphe scindé
Un graphe scindé, partitionné en une clique et un ensemble stable. En théorie des graphes, un graphe scindé ou graphe séparé (en anglais: split graph) est un graphe dont les sommets peuvent être partitionnés deux parties: une clique et un ensemble stable.
Nouveau!!: Graphe biparti et Graphe scindé · Voir plus »
Hypercube (graphe)
Les hypercubes, ou n-cubes, forment une famille de graphes.
Nouveau!!: Graphe biparti et Hypercube (graphe) · Voir plus »
Matrice d'adjacence
En mathématiques, en théorie des graphes, en informatique, une matrice d'adjacence pour un graphe fini à sommets est une matrice de dimension dont l'élément non diagonal est le nombre d'arêtes liant le sommet au sommet.
Nouveau!!: Graphe biparti et Matrice d'adjacence · Voir plus »
Multiplicité (mathématiques)
En mathématiques, on définit pour certaines propriétés la multiplicité d'une valeur ayant cette propriété.
Nouveau!!: Graphe biparti et Multiplicité (mathématiques) · Voir plus »
Polytope des stables
En théorie des graphes et en optimisation combinatoire, un stable est un ensemble de sommets d'un graphe deux-à-deux non adjacents.
Nouveau!!: Graphe biparti et Polytope des stables · Voir plus »
Relation binaire
En mathématiques, une relation binaire entre deux ensembles E et F (ou simplement relation entre E et F) est définie par un sous-ensemble du produit cartésien E × F, soit une collection de couples dont la première composante est dans E et la seconde dans F. Cette collection est désignée par le graphe de la relation.
Nouveau!!: Graphe biparti et Relation binaire · Voir plus »
Théorème de Graham-Pollak
Partition des arêtes du graphe complet K_6 en cinq sous-graphes bipartis complets: K_2,2 (rouge clair), K_2,3 (bleu clair), K_1,3 (jaune) et deux exemplaires de K_1,1 (rouge foncé et bleu foncé). Selon le théorème de Graham-Pollak, une partition en moins de cinq sous-graphes bipartis complets n'est pas possible. En théorie des graphes, le théorème de Graham-Pollak affirme que les arêtes d'un graphe complet à n sommets ne peut être partitionné en moins de n-1 graphes bipartis complets.
Nouveau!!: Graphe biparti et Théorème de Graham-Pollak · Voir plus »
Théorème de Kőnig (théorie des graphes)
Exemple d'un graphe biparti avec un couplage maximum (en bleu) et une couverture de sommets minimale (en rouge), tous les deux de taille 6. Le théorème de Kőnig est un résultat de théorie des graphes qui dit que, dans un graphe biparti, la taille du transversal minimum (i. e. de la couverture par sommets minimum) est égale à la taille du couplage maximum.
Nouveau!!: Graphe biparti et Théorème de Kőnig (théorie des graphes) · Voir plus »
Théorie des graphes
tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.
Nouveau!!: Graphe biparti et Théorie des graphes · Voir plus »
Théorie spectrale des graphes
En mathématiques, la théorie spectrale des graphes s'intéresse aux rapports entre les spectres des différentes matrices que l'on peut associer à un graphe et ses propriétés.
Nouveau!!: Graphe biparti et Théorie spectrale des graphes · Voir plus »
Valeur propre (synthèse)
Les notions de vecteur propre, de valeur propre, et de sous-espace propre s'appliquent à des endomorphismes (ou opérateurs linéaires), c'est-à-dire des applications linéaires d'un espace vectoriel dans lui-même.
Nouveau!!: Graphe biparti et Valeur propre (synthèse) · Voir plus »
110-graphe de Iofinova-Ivanov
Le 110-graphe de Iofinova-Ivanov est, en théorie des graphes, un graphe 3-régulier possédant 110 sommets et 165 arêtes.
Nouveau!!: Graphe biparti et 110-graphe de Iofinova-Ivanov · Voir plus »
