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) 2
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) 2
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.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 69 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres