Cours d'allemand gratuits Créer un test
Connectez-vous !

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

100% gratuit !
[Avantages]


- Accueil
- Accès rapides
- Imprimer
- Livre d'or
- Plan du site
- Recommander
- Signaler un bug
- Faire un lien


Recommandés :
- 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

Partager : Facebook / Twitter / ... 


> INDISPENSABLES : TESTEZ VOTRE NIVEAU | GUIDE DE TRAVAIL | NOS MEILLEURES FICHES | Les fiches les plus populaires | Aide/Contact

> COURS ET TESTS : Abréviations | Accords | Adjectifs | Adverbes | Alphabet | Animaux | Argent | Argot | Articles | Audio | Auxiliaires | Chanson | Communication | Comparatifs/Superlatifs | Composés | Conditionnel | Confusions | Conjonctions | Connecteurs | Contes | Contraires | Corps | Couleurs | Courrier | Cours | Dates | Dialogues | Dictées | Décrire | Démonstratifs | Ecole | Etre | Exclamations | Famille | Faux amis | Films | Formation | Futur | Fêtes | Genre | Goûts | Grammaire | Grands débutants | Guide | Géographie | Heure | Homonymes | Impersonnel | Infinitif | Internet | Inversion | Jeux | Journaux | Lettre manquante | Littérature | Magasin | Maison | Majuscules | Maladies | Mots | Mouvement | Musique | Mélanges | Méthodologie | Métiers | Météo | Nature | Nombres | Noms | Nourriture | Négations | Opinion | Ordres | Participes | Particules | Passif | Passé | Pays | Pluriel | Politesse | Ponctuation | Possession | Poèmes | Pronominaux | Pronoms | Prononciation | Proverbes | Prépositions | Présent | Présenter | Quantité | Question | Relatives | Sports | Style direct | Subjonctif | Subordonnées | Synonymes | Temps | Tests de niveau | Tous les tests | Traductions | Travail | Téléphone | Vidéo | Vie quotidienne | Villes | Voitures | Voyages | Vêtements

> NOS AUTRES SITES : Cours mathématiques | Cours d'espagnol | Cours d'allemand | Cours de français | Cours de maths | Outils utiles | Bac d'anglais | Learn French | Learn English | Créez des exercices

> 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 et exercices d'allemand 100% gratuits, hors abonnement internet auprès d'un fournisseur d'accès.