Retourner à l'exercice
Exercice "Graphes (3): Matrice associée - Test bilan sur les graphes (niveau TES)", créé par anonyme (exercice gratuit pour apprendre les mathématiques) :
Résultats des 25 586 personnes qui ont passé ce test :
Moyenne : 54% (10.8 / 20) Partager
Dernier membre à avoir fait un sans faute : maxence1402 / FRANCE, le mardi 19 février à 22:21:
"De simples applications"
50.1% ont eu moins de la moyenne.
49.8% ont eu au moins la moyenne.
Tous les membres qui ont obtenu un 20/20 à ce test
Statistiques questions sur 10283 candidats
Question 1 réussie à 54.5 %
1° Soit le graphe G ci-dessous constitué des sommets numérotés de 1 à 7a) L'ordre de ce graphe est *
Question 2 réussie à 36.1 %
b) Le degré maximal des sommets de G est égal à *,
Question 3 réussie à 26.6 %
et alors le nombre chromatique est inférieur ou égal à *
Question 4 réussie à 31.4 %
c) Le graphe est planaire, alors le nombre chromatique est inférieur ou égal à *
Question 5 réussie à 40.4 %
d) On donne les matrices [formule] A= \left (0 \ 1 \ 1 \ 0 \ 0 \ 1 \ 0 \ 1 \ 0 \ 1 \ 1 \ 0 \ 0 \ 0 \ 1 \ 1 \ 0 \ 0 \ 1 \ 0 \ 0 \ 0 \ 1 \ 0 \ 0 \ 1 \ 0 \ 1 \ 0 \ 0 \ 1 \ 1 \ 0 \ 1 \ 1 \ 1 \ 0 \ 0 \ 0 \ 1 \ 0 \ 0 \ 0 \ 0 \ 0 \ 1 \ 1 \ 0 \ 0 ight) [/formule] [formule] B= \left (0 \ 1 \ 1 \ 0 \ 0 \ 1 \ 0 \ 1 \ 0 \ 1 \ 1 \ 0 \ 0 \ 0 \ 1 \ 1 \ 0 \ 0 \ 1 \ 0 \ 0 \ 0 \ 1 \ 0 \ 0 \ 1 \ 1 \ 0 \ 0 \ 0 \ 1 \ 1 \ 0 \ 0 \ 1 \ 1 \ 1 \ 0 \ 0 \ 1 \ 0 \ 1 \ 1 \ 0 \ 0 \ 1 \ 1 \ 0 \ 0 ight) [/formule] La matrice * est la matrice associée à ce graphe
Question 6 réussie à 41.9 %
e) Les sommets * et leurs arêtes forment un sous graphe complet,
Question 7 réussie à 49.5 %
et alors le nombre chromatique est supérieur ou égal à *
Question 8 réussie à 32.8 %
f) Le graphe G admet-il une chaîne eulérienne ? *
Question 9 réussie à 40.6 %
2° La deuxième ligne de la matrice associée au graphe suivant s'écrit *
Question 10 réussie à 48.5 %
3° La première ligne de la matrice associée au graphe complet d'ordre 4, s'écrit avec *
Retourner à l'exercice : Graphes (3): Matrice associée - Test bilan sur les graphes (niveau TES)
Autres exercices pour apprendre les mathématiques
