9 relations: Algorithme de Havel-Hakimi, Boucle (théorie des graphes), Graphe eulérien, Graphe régulier, Lemme des poignées de main, Mathématiques, Matrice des degrés, Problème de réalisation de graphe, Théorie des graphes.
Algorithme de Havel-Hakimi
En théorie des graphes, l'algorithme de Havel-Hakimi est un algorithme résolvant le problème de la réalisation d'un graphe, c'est-à-dire, étant donné une liste d'entiers positifs ou nuls, déterminer s'il existe un graphe simple dont les degrés sont exactement cette liste.
Nouveau!!: Degré (théorie des graphes) et Algorithme de Havel-Hakimi · Voir plus »
Boucle (théorie des graphes)
En théorie des graphes, une boucle est une arête d'un graphe ayant pour extrémités le même sommet.
Nouveau!!: Degré (théorie des graphes) et Boucle (théorie des graphes) · Voir plus »
Graphe eulérien
En théorie des graphes, un parcours eulérien ou chemin eulérien, ou encore chaine eulérienne d'un graphe non orienté est un chemin qui passe par toutes les arêtes, une fois par arête.
Nouveau!!: Degré (théorie des graphes) et Graphe eulérien · Voir plus »
Graphe régulier
En théorie des graphes, un graphe régulier est un graphe où tous les sommets ont le même nombre de voisins, c'est-à-dire le même degré ou valence.
Nouveau!!: Degré (théorie des graphes) et Graphe régulier · Voir plus »
Lemme des poignées de main
Dans ce graphe, un nombre pair de sommets (les quatre sommets numérotés 2, 4, 5, et 6) a des degrés impairs. La somme des degrés des sommets vaut 2 + 3 + 2 + 3 + 3 + 1.
Nouveau!!: Degré (théorie des graphes) et Lemme des poignées de main · Voir plus »
Mathématiques
Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets.
Nouveau!!: Degré (théorie des graphes) et Mathématiques · Voir plus »
Matrice des degrés
En mathématiques, et en particulier en théorie des graphes, la matrice des degrés d'un graphe est la matrice diagonale, qui contient sur sa diagonale, le degré de chaque sommet.
Nouveau!!: Degré (théorie des graphes) et Matrice des degrés · Voir plus »
Problème de réalisation de graphe
Le problème de réalisation de graphe est un problème algorithmique.
Nouveau!!: Degré (théorie des graphes) et Problème de réalisation de graphe · 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!!: Degré (théorie des graphes) et Théorie des graphes · Voir plus »