Degré d'un sommet
Période historique : 1736
Le nombre d'arêtes incidentes à un sommet, gouverné par le lemme des poignées de main.
Contenu & Formulation mathématique
Genèse & Portée historique
Dans un graphe non orienté, le degré deg(v) compte les arêtes touchant le sommet v. Le lemme des poignées de main d'Euler énonce que la somme des degrés de tous les sommets est égale au double du nombre d'arêtes, impliquant que le nombre de sommets de degré impair est nécessairement pair.
Premier théorème officiel de l'histoire de la théorie des graphes, démontré par Leonhard Euler dans son mémoire sur les ponts de Königsberg en 1736.
Filiations & Relations conceptuelles (0)
Cette notice constitue un axiome autonome sans relations directes enregistrées dans le recueil.
Objet de collection MathTCG
Degré d'un sommet
Le nombre d'arêtes incidentes à un sommet, gouverné par le lemme des poignées de main.
Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Space, Chance & Computation.