Cours d'anglais gratuitsRecevoir 1 leçon gratuite chaque semaine // Créer un test
Connectez-vous !

Cliquez ici pour vous connecter
Nouveau compte
Des millions de comptes créés.

100% gratuit !
[Avantages]


Comme des milliers de personnes, recevez gratuitement chaque semaine une leçon d'anglais !



- Accueil
- Aide/Contact
- Accès rapides
- Lire cet extrait
- Livre d'or
- Nouveautés
- Plan du site
- Presse
- Recommander
- Signaler un bug
- Traduire cet extrait
- Webmasters
- Lien sur votre site



> Nos sites :
-Jeux gratuits
-Nos autres sites
   


Graphes - Matrice

Cours gratuits > Forum > Forum maths || En bas

[POSTER UNE NOUVELLE REPONSE] [Suivre ce sujet]


Graphes - Matrice
Message de tigrou7 posté le 05-01-2015 à 17:14:03 (S | E | F)
Bonjour.
J
'ai un DM de maths spe à faire et je suis bloquée pour 1 question. Je suis en Terminale ES.
Alors : La matrice d'un graphe non orienté G, de sommets A,B,C,D et E est donnée ci dessous
00101
00111
11010
01100
11000
Les affirmations suivantes sont elles vraies ou fausses?
B) Le graphe G admet une chaine eulérienne.
Je ne sais pas répondre à cette question car est ce que la matrice seule suffit ou est ce qu'il faut tracer le graphe, compter le nombre de sommets de degrés impair et utiliser le theoreme d'Euler? Parce que j'ai tracé 2 graphes à partir de la matrice de l'énoncé et je trouve 2 choses différentes donc je suppose que l'un deux au moins est faux! :/
Merci à toute personne pouvant m'aider ! )
-------------------
Modifié par bridg le 05-01-2015 17:17


Réponse: Graphes - Matrice de razzor, postée le 05-01-2015 à 18:45:29 (S | E)
Bonsoir,

Tu n'as pas besoin de tracer le graphe pour savoir s'il existe une chaîne eulérienne.
Il suffit de compter le nombre de degrés de chaque sommet grâce à la matrice. Si tous les degrés sont pairs, l'affirmation est vraie.

Bonne soirée




[POSTER UNE NOUVELLE REPONSE] [Suivre ce sujet]


Cours gratuits > Forum > Forum maths


 


> INDISPENSABLES : TESTEZ VOTRE NIVEAU | GUIDE DE TRAVAIL | NOS MEILLEURES FICHES | Les fiches les plus populaires | Une leçon par email par semaine | Exercices | Aide/Contact

> INSEREZ UN PEU D'ANGLAIS DANS VOTRE VIE QUOTIDIENNE ! Rejoignez-nous gratuitement sur les réseaux :
Instagram | Facebook | Twitter | RSS | Linkedin | Email

> NOS AUTRES SITES GRATUITS : Cours de français | Cours de mathématiques | Cours d'espagnol | Cours d'italien | Cours d'allemand | Cours de néerlandais | Tests de culture générale | Cours de japonais | Rapidité au clavier | Cours de latin | Cours de provençal | Moteur de recherche sites éducatifs | Outils utiles | Bac d'anglais | Our sites in English

> INFORMATIONS : Copyright - En savoir plus, Aide, Contactez-nous [Conditions d'utilisation] [Conseils de sécurité] Reproductions et traductions interdites sur tout support (voir conditions) | Contenu des sites déposé chaque semaine chez un huissier de justice | Mentions légales / Vie privée | Cookies.
| Cours, leçons et exercices d'anglais 100% gratuits, hors abonnement internet auprès d'un fournisseur d'accès. | Livre d'or | Partager sur les réseaux