Annuler
connectez vous
- Un petit rappel de Cours sur le dénombrement - terminale
- Sept Exercices Q.C.M. sur le dénombrement - terminale
- Complexes, calcul vectoriel, problème - sujet de bac - terminale
- Enseignement scientifique : suite, probabilité, fonction - sujet de bac - terminale
- Enseignement scientifique : suite, probabilité, fonction - sujet de bac - terminale
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 Autres ressourcesTopics traitant de Autres ressources [tout]Lister tous les topics de mathématiques
Niveau terminale
Exercice de Spé maths (chaine eulérienne - graphes)
Posté par émilimélie (invité)
Bonjour, j'ai un exercice à resoudre, mais je ne comprends pas l'ennoncé... Si quelq'un pourrait m'aider, ca serait gentil.
On considère un jeu de dominos utilisant les chiffres 0, 1, 2, 3, 4, tels que, sur chaque dominos, figurent deux chiffres distincts. Par exemple le 1 et le 3.
On se propose de résoudre le problème suivant (P): Est-il possible d'aligner tous les pions de sorte que, lorsque deux pions "se touchent", les chiffres "en contact" soient identiques?
=> Représentez cette situation à l'aide d'un graphe G dans lequel chaque arête est un domino et les deux extrémités sont les chiffres figurant sur ce domino.
Merci d'avance...
Posté par émilimélie (invité)re : Exercice de Spé maths (chaine eulérienne - graphes)
merci... mais ca veut dire qu'il y aura des aretes entre le 0 et le 4, le 4 et le 4, puis le 4 et le 1, puis le 1 et le 1 etc... ??
Posté par émilimélie (invité)re : Exercice de Spé maths (chaine eulérienne - graphes)
merciiiiiiii beaucoup
Posté par émilimélie (invité)re : Exercice de Spé maths (chaine eulérienne - graphes)
mais... c'est bizarre... je peux noté les chiffres par d'autre nom que "22-44" etc... packe sinon ca risque de se répéter...
un domino c est 2-4 par exemple d apre ton enoncé donc si tu encolle 2
2-44-3 ca colle le domino 2-4 et 4-3
Posté par émilimélie (invité)re : Exercice de Spé maths (chaine eulérienne - graphes)
Et lorsqu'on me demande de resoudre le problème... qu'est-ce que je suis censée faire?!
Posté par émilimélie (invité)re : Exercice de Spé maths (chaine eulérienne - graphes)
Et lorsqu'on me demande de resoudre le problème... qu'est-ce que je suis censée faire?!