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
Spé maths graphe
Posté par timgalliath
Help !
Je suis vraiment perdu :
Un pays virtuel compte 11 grandes villes , dont la capitale C
Chacune de ces onzes villes est reliée a au moins 5 grandes villes par une autoroute.
Peut-on aller en empruntant l'autoroute ,de la capitale à une des autres grandes villes de ce pays ?
Aidez moi svp
Salut,
La question est de savoir si le graphe est connexe.
Il ne le serait pas si l'on pouvait faire deux "paquets séparés" avec ces 11 villes.
Cela est impossible, car la "taille minimum" (le plus petit sous graphe) que l'on puisse faire pour un "paquet" contient au moins 6 sommets.
Annuler
connectez vous