Qcm

Merci !

Exercices
Classe(s) : Tle ES

Pour chaque question, une seule réponse est exacte.

La matrice M d’un graphe non orienté G, de sommets A, B, C, D et E est la suivante :

.

1. Le nombre d’arêtes de ce graphe est :

a. 6 b. 12 c. 24

2. Le diamètre de ce graphe est :

a. 2 b. 3 c. 4

3. Le graphe G :

a. ne possède pas de chaîne eulérienne ;

b. possède une chaîne eulérienne, mais pas un cycle eulérien ;

c. possède un cycle eulérien.

4. On donne ci-dessous M4.

.

Le nombre de chaînes de longueur 4 partant de A sans se terminer en A est :

a. 21 b. 30 c. 42

On peut répondre à toutes les questions sans dessiner le graphe, simplement avec les coefficients de la matrice. Si cela semble trop difficile, alors seulement s’aider du dessin du graphe.