Forum de Mathématiques: Maths-Forum

selon la définition du livre on appelle degré d'un sommet le nombre d'arêtes dont ce sommet est une extrémité et il y a un schéma avec un point A qui a 3 arêtes avec inscrit de degré 3 donc je ne comprend pas

j'ai dit que ce n'était pas possible car comme le graphe à 10aretes si un sommet à 6degré donc 6 arêtes il reste que 4 arrêtes pour les 6 autres sommets et c'est pas possible d'avoir que 4 arêtes pour 6sommets meme si ils sont de degré impair

bonjour, j'ai un exercice assez simple mais je doute de ma réponse le voici: "Est il possible de construire un graphe simple d'ordre 7 ayant 10 aretes, un seul sommet de degré 6 et les autres de degré impair (pas forcément le meme)?" j'ai répondu non car se n'était pas possible si il y ava...