Polynésie
Juin
2016
Bac
Spécialité
Tle ES
Mathématiques
Vrai-Faux : graphe matrice
Matrices
.icon_annales.png On suppose que M est la matrice d'adjacence d'un graphe à quatre sommets A, B, C, D dans cet ordre.

Sujet 6Graphe, matrice – Vrai-Faux45 min

Polynésie, juin 2016

ES – Enseignement de spécialité

Matrices

Exercice – Vrai-Faux

5 pts

Pour chacune des cinq affirmations suivantes, indiquer si elle est vraie ou fausse en justifiant la réponse. Il est attribué un point par réponse exacte correctement justifiée. Une réponse non justifiée n’est pas prise en compte. Une absence de réponse n’est pas pénalisée.

Les questions 1, 2 et 3 sont indépendantes.

1 On donne le graphe probabiliste suivant :

img1

Affirmation A : L’état stable associé à ce graphe est ( 2 3 1 3 ). 1 pt

2 On donne le graphe pondéré G suivant :

img2

Affirmation B : Il existe une chaîne passant une et une seule fois par toutes les arêtes de ce graphe. 1 pt

Affirmation C : La plus courte chaîne entre les sommets A et D est une chaîne de poids 5. 1 pt

3 On considère la matrice :

M=( 0 1 0 1 1 0 1 1 0 1 0 0 1 1 0 0 ).

On suppose que M est la matrice d’adjacence d’un graphe à quatre sommets A, B, C, D dans cet ordre.

Affirmation D : Il existe exactement 3 chaînes de longueur 4 reliant le sommet B au sommet D. 1 pt

4 On considère les matrices A=( a 0 0 a ) et B=( 1 0 0 a ).

Affirmation E : Il existe un nombre réel a pour lequel B est l’inverse de A. 1 pt

Voir le corrigé

Cet article est réservé aux abonnés
ou aux acheteurs de livres ABC du Bac

Pour approfondir le thème...

Tle ES
Mathématiques
Matrices, Probabilités, Suites
Spécialité
France métropolitaine
Juin
2016
Bac
.icon_annales.png
Afin de se préparer à courir des marathons, Hugo aimerait effectuer quotidiennement un footing à compter du 1er janvier 2014.
graphe probabiliste | matrice | suite
Tle ES
Mathématiques
Algorithmique, Matrices
Spécialité
Centres étrangers
Juin
2016
Bac
.icon_annales.png
Une compagnie aérienne utilise huit aéroports que l'on nomme A, B, C, D, E, F, G, et H.
aéroport | graphe | trajets | algorithme de Dijkstra | matrices
Tle ES
Mathématiques
Algorithmique, Matrices, Suites
Spécifique
Liban
Mai
2016
Bac
.icon_annales.png
L'entreprise PiscinePlus, implantée dans le sud de la France, propose des contrats annuels d'entretien aux propriétaires de piscines privées.
piscines | contrats | algorithme | variables | suite
Tle ES
Mathématiques
Algorithmique, Matrices, Suites
Spécialité
Inde
Avril
2016
Bac
.icon_annales.png
Représenter la situation par un graphe probabiliste de sommets A et B.
achat | probabilités | étude statistique | graphe probabiliste | matrice de transition
Tle ES
Mathématiques
Algorithmique, Arithmétique, Matrices
Spécialité
Polynésie
Septembre
2015
Bac
.icon_annales.png
L'objectif affiché par la municipalité est de réduire de moitié la présence des automobiles dans la zone ZTL, dans les deux ans à venir.
pollution | taxe | automobiles | proportion | graphe probabiliste