Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Graphes

Posté par
amelie1
28-10-11 à 12:54

Bonjour je voudrai juste savoir si j'ai bon a mon exercice merci.

Ce plan délimite 5 rectangles et une zone extérieur. Est il possible de fixer le depart d'un cable dans l'une des 6 zones et de lui faire traverser tous les segments une fois et une seule?

j'ai repondu que ce n'était pas possible car il n'y a pas de chaine eulérienne. Il y a plus de deux zones ayant des degrés impairs(1,2 et 4)

Merci

Graphes

Posté par
littleguy
re : Graphes 28-10-11 à 13:32

Bonjour

L'idée est là mais on parle de degré de sommets et non de zones : traduis la situation par un graphe.

Posté par
amelie1
re : Graphes 28-10-11 à 13:44

Oui j'ai fait un tableau avec le noms des salles et avec le degrés. C'est juste pour savoir si le fait d'utiliser les chaines eulériennes est juste

Posté par
littleguy
re : Graphes 28-10-11 à 13:45

Oui.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1750 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !