Accès plus rapide que le navigateur!
25 relations: Aubrey de Grey, Automorphisme, Coloration de graphe, Coloration des arêtes d'un graphe, Cycle (théorie des graphes), Diamètre (théorie des graphes), Edward Nelson (mathématicien), Fonction polynomiale, Graphe arête-connexe, Graphe connexe, Graphe de Golomb, Graphe distance-unité, Graphe hamiltonien, Graphe planaire, Graphe sommet-connexe, Hugo Hadwiger, Leo Moser, Maille (théorie des graphes), Matrice d'adjacence, Polynôme caractéristique, Polynôme chromatique, Problème de Hadwiger-Nelson, Rayon (théorie des graphes), Théorie des graphes, Théorie spectrale des graphes.
Aubrey de Grey
Aubrey David Nicholas Jasper de Grey, né le à Londres, est un scientifique anglais, ancien informaticien à l’université de Cambridge et autodidacte en biogérontologie.
Nouveau!!: Graphe de Moser et Aubrey de Grey · Voir plus »
Automorphisme
Un automorphisme est un isomorphisme d'un objet mathématique X dans lui-même.
Nouveau!!: Graphe de Moser et Automorphisme · 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 de Moser et Coloration de graphe · Voir plus »
Coloration des arêtes d'un graphe
Coloration des arêtes du graphe de Desargues avec trois couleurs. En théorie des graphes et en algorithmique, une coloration des arêtes d'un graphe consiste à attribuer à chaque arête une couleur, en évitant que deux arêtes ayant une extrémité commune soient de la même couleur.
Nouveau!!: Graphe de Moser et Coloration des arêtes d'un graphe · 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 de Moser et Cycle (théorie des graphes) · Voir plus »
Diamètre (théorie des graphes)
En théorie des graphes, le diamètre d'un graphe est la plus grande distance possible qui puisse exister entre deux de ses sommets; la distance entre deux sommets étant définie par la longueur d'un plus court chemin entre ces deux sommets.
Nouveau!!: Graphe de Moser et Diamètre (théorie des graphes) · Voir plus »
Edward Nelson (mathématicien)
Edward Nelson (né le à Decatur, Géorgie, États-Unis et décédé le) est un mathématicien américain.
Nouveau!!: Graphe de Moser et Edward Nelson (mathématicien) · Voir plus »
Fonction polynomiale
En mathématiques, une fonction polynomiale (parfois appelée fonction polynôme) est une fonction obtenue en évaluant un polynôme.
Nouveau!!: Graphe de Moser et Fonction polynomiale · Voir plus »
Graphe arête-connexe
En théorie des graphes, un graphe k-arête-connexe est un graphe connexe qu'il est possible de déconnecter en supprimant k arêtes et tel que ce k soit minimal.
Nouveau!!: Graphe de Moser et Graphe arête-connexe · 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 de Moser et Graphe connexe · Voir plus »
Graphe de Golomb
Le graphe de Golomb est, en théorie des graphes, un graphe possédant 10 sommets et 18 arêtes.
Nouveau!!: Graphe de Moser et Graphe de Golomb · Voir plus »
Graphe distance-unité
En mathématiques, plus particulièrement en théorie des graphes, un graphe distance-unité est un graphe s'obtenant à partir d'un ensemble de points du plan euclidien en reliant par une arête toutes les paires de points étant à une distance de 1.
Nouveau!!: Graphe de Moser et Graphe distance-unité · Voir plus »
Graphe hamiltonien
solides de Platon, le dodécaèdre est représenté par un graphe hamiltonien. graphe grille 8x8. En mathématiques, dans le cadre de la théorie des graphes, un chemin hamiltonien d'un graphe orienté ou non orienté est un chemin qui passe par tous les sommets une fois et une seule.
Nouveau!!: Graphe de Moser et Graphe hamiltonien · Voir plus »
Graphe planaire
Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu'aucune arête (ou arc pour un graphe orienté) n'en croise une autre.
Nouveau!!: Graphe de Moser et Graphe planaire · Voir plus »
Graphe sommet-connexe
En théorie des graphes, un graphe connexe.
Nouveau!!: Graphe de Moser et Graphe sommet-connexe · Voir plus »
Hugo Hadwiger
Hugo Hadwiger (né le 23 décembre 1908 à Karlsruhe, mort le 29 octobre 1981 à Berne) est un mathématicien suisse, connu pour ses travaux en géométrie intégrale, géométrie convexe, combinatoire et cryptographie.
Nouveau!!: Graphe de Moser et Hugo Hadwiger · Voir plus »
Leo Moser
Leo Moser (-) est un mathématicien austro-canadien.
Nouveau!!: Graphe de Moser et Leo Moser · Voir plus »
Maille (théorie des graphes)
En théorie des graphes, la maille d'un graphe est la longueur du plus court de ses cycles.
Nouveau!!: Graphe de Moser et Maille (théorie des graphes) · 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 de Moser et Matrice d'adjacence · Voir plus »
Polynôme caractéristique
En mathématiques, et plus particulièrement en algèbre linéaire, à toute matrice carrée à coefficients dans un anneau commutatif ou à tout endomorphisme d'un espace vectoriel de dimension finie est associé un polynôme appelé polynôme caractéristique.
Nouveau!!: Graphe de Moser et Polynôme caractéristique · Voir plus »
Polynôme chromatique
En mathématiques, plus particulièrement en théorie des graphes, le polynôme chromatique d'un graphe est une fonction polynômiale donnant le nombre de colorations distinctes d'un graphe, en fonction du nombre de couleurs autorisées.
Nouveau!!: Graphe de Moser et Polynôme chromatique · Voir plus »
Problème de Hadwiger-Nelson
Coloration du plan en sept couleurs, et dessin du graphe de Moser, exhibant des bornes supérieures et inférieures pour le problème de Hadwiger–Nelson. En, le problème de Hadwiger-Nelson, posé par Hugo Hadwiger et Edward Nelson vers 1950, consiste à déterminer le nombre minimum de couleurs nécessaires pour colorier le plan de telle sorte que deux points séparés d'une unité soient toujours de couleurs distinctes.
Nouveau!!: Graphe de Moser et Problème de Hadwiger-Nelson · Voir plus »
Rayon (théorie des graphes)
En théorie des graphes, le rayon d'un graphe est l'excentricité minimale de ses sommets, c'est-à-dire la plus petite distance à laquelle puisse se trouver un sommet de tous les autres.
Nouveau!!: Graphe de Moser et Rayon (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 de Moser 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 de Moser et Théorie spectrale des graphes · Voir plus »
