QCM Graphes terminale ES spécialité — Les-mathematiques.net The most powerful custom community solution in the world

QCM Graphes terminale ES spécialité

Bonsoir,

J'ai un exercice à faire, il s'agit de répondre à des Vrai/faux et QCM.
Voici l'énoncé:
PARTIE A:

On considère le graphe G de la figure 1
Répondre par "Vrai" ou "Faux" aux 8 affirmations suivantes:
1) G est plannaire
2) G est connexe
3) G est complet
4) G est eulérien
5) G est hamiltonien
6) G possède une chaîne eulérienne
7) G possède 8 faces
8) La matrice d'adjacence associée à G est symétrique par rapport à la première diagonale

PARTIE B:

On considère un graphe dont la matrice d'adjacence associée est:
M= ( 0 0 1 1 )
0 0 1 1
0 0 0 1
1 0 1 0
dsl je ne sais pas comment on le met sous forme matricielle sur le forum

(Les 4 sommets A, B, C et D sont classés dans l'ordre alphabétique)

Repondre à Vrai ou faux:

9) Le chemin DCB est possible
10) le chemin ACDA est possible
11) Pour tout entier n (strictement supérieur ou égal) à 1, la 2eme colonne de la matrice M^n contient quatre 0
12) Il existe exactement 2 chemins de longueur 5 de B à A.

QCM:

chaque question comporte trois propositions de réponse dont une seule est exacte

13) le sommet C est de degré: 2 ; 3 ou 4
14) le nombre total de chemins de longueur 2 est égal à: 11; 12 ou 13
15) Le nombre de chemins de longueur 3 de A à D est égal à: 1; 2 ou 3
16) Le nombre de chemins de longueur 4 de B à A est égal à: 1; 2 ou 3.

Pouvez-vous me dire si mes réponses sont correctes? Merci

Voici mes réponses:

1) Vrai
2) Vrai
3) Vrai
4) Faux
5) Faux
6) Vrai
7) je ne sais pas :-S
8) vrai


9) faux
10) Vrai
11) Vrai
12) Faux

13) 4
14) 11
15) 2
16) 284100

Réponses

  • Je vois trois erreurs dans la partie A.
    C'est quoi, le degré d'un sommet ?
    Algebraic symbols are used when you do not know what you are talking about.
            -- Schnoebelen, Philippe
  • Bonjour,

    Moi, je ne vois que deux erreurs dans la partie A (si on ne compte pas le "je ne sais pas").
Connectez-vous ou Inscrivez-vous pour répondre.
Success message!