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
probleme de graphe
Posté par mathelo12
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 avait seulement 10 aretes
des avis?? merci d'avance
Salut,
Un graphe simple à 10 arrêtes a son nombre total de degrés égal à 20.
Avec un sommet de degré 6, reste 14 degrés au total pour les 6 autres sommets.
Mais si tous ces sommets sont de degré impair...
Je te laisse finir.
Annuler
connectez vous