Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques LycéeOn parle exclusivement de maths, niveau lycée. TerminaleForum de terminale GraphesTopics traitant de graphes [tout]Lister tous les topics de mathématiques
Niveau terminale
exercice sur les graphes
Posté par maxime56
bonsoir j'ai du mal pour cet exercice est ce que vous pourriez m'aider?
peut-on construire un graphe simple non orienté d'ordre 8 ayant 14 arêtes exactement deux sommets de degré 3, deux sommets de degré 4, un sommet de degré 7 et les autres sommets tous de degré impair? si oui comment faire?
merci d'avance
Bonjour,
Un sommet du graphe a un degré = 1 (une seule arête y aboutit) appelons le A
il te reste :
1) à le démontrer et obtenir par la même occasion le degré exact des "autres sommets"
2) en déduire (facile) un graphe "sauf A"
3) rajouter A
Indice : une arête relie deux sommets
le nombre d'arêtes est donc la moitié de la somme de tous les degrés.
Annuler
connectez vous