Chapitres Maths en Terminale Générale
Exercices et corrigés : Les graphes en Terminale
Résumé de cours Exercices et corrigés
Cours en ligne de Maths en Terminale
Le niveau attendu au baccalauréat de mathématiques pour l’option maths expert est très élevé. Les élèves doivent donc s’entraîner de manière régulière sur des exercices et les annales. Afin de bien suivre le rythme des cours, les élèves ont la possibilité de prendre des cours particuliers ou d’effectuer des stages intensifs
1. Des exercices sur les Graphes en Terminale, Maths Expertes
Exercices avec les matrices d’adjacence
Question 1 :
Représenter le graphe suivant :
Les sommets sont les points et deux sommets et sont liés par un arc lorsque .
Écrire sa matrice d’adjacence.
Question 2 :
Le nombre d’entiers à 8 chiffres choisis entre et formant une suite croissante est égal à
Question 3 :
Quel est le nombre d’entiers à 10 chiffres formant une suite croissante commençant par et finissant par ?
Question 4 :
Le nombre de solutions dans de l’équation
est égal à ?
COURS DE MATHS
Les meilleurs professeurs particuliers
Pour progresser et réussir
Avis Google France ★★★★★ 4,9 sur 5
Deuxième partie d’exercices sur les graphes en Maths Expertes
Exercice 1 :
Au cours d’une soirée, les convives se serrent les mains les uns les autres (jamais plusieurs fois avec la même personne). Chacun se souvient du nombre de mains qu’il a serrées.
Question 1 :
Montrer qu’il y a au moins 2 personnes ayant serré le même nombre de mains.
Question 2 :
Le nombre de personnes ayant serré un nombre impair de mains est pair.
2 – Exercices sur les graphes orientés en terminale maths expertes
Encore un exercice pour après la crise sanitaire !
M. et Mme Euler assistent à une réunion. Il y a trois autres couples dans l’assistance et plusieurs poignées de mains sont échangées. Personne ne serre sa propre main et les époux ne se serrent pas la main. Deux personnes quelconques de l’assemblée se serrent la main au plus une fois. M. Euler constate que les 7 autres personnes ont échangé des poignées de mains en nombres tous distincts.
Combien de poignées de mains M. et Mme Euler ont-ils échangé avec les autres membres de la réunion ?
(a pour le nombre de mains de Mr Euler et pour Mme)
Correction des exercices sur les graphes au programme de terminale
Correction d’exercice sur les matrices d’adjacence en terminale
Question 1 :
C’est un graphe orienté.
La matrice d’adjacence est la matrice
Question 2 :
On détermine la matrice , le terme d’indice est le nombre de chemins de arcs liant le sommet au sommet , donc le nombre d’entiers de chiffres entre et (il y a un sommet de plus que d’arcs) est égal à
En additionnant les éléments de la matrice , on obtient le nombre de d’entiers de chiffres choisis entre et et rangés par ordre croissant.
Le nombre d’entiers répondant à la question commençant par
est
est
est
est
est 8 et un seul commence par .
Ce qui donne
et .
Question 3 :
Première solution
C’est le nombre d’entiers de 8 chiffres formant une suite croissante (il suffit de transformer un tel entier en , et réciproquement on transforme en , entier de 8 chiffres formant une suite croissante.)
Deuxième solution
on calcule et l’élément
Question 4 :
À toute solution de cette équation, on associe un nombre entier de chiffres formés par fois , fois 2, fois , fois 4, fois 5 et fois 6.
Il y a autant de solutions que d’entiers étudiés dans la question 2.
Le nombre de solutions est 1287
Plus généralement si sont des entiers tels que et , on peut démontrer que
le nombre d’éléments entiers tels que
est égal à .
le nombre de solutions dans de l’équation est égal à .
Correction du deuxième exercice sur les matrices d’adjacence
Question 1 :
On construit le graphe non orienté , où associe un sommet à chaque convive, et associe une arête à chaque couple de convives qui se sont serrés la main. Le nombre de mains serrées par une personne correspond alors au degré du sommet correspondant dans le graphe.
C’est un graphe simple : il n’a pas de boucle et une seule arête au plus entre deux personnes.
Montrer qu’il y a au moins 2 personnes ayant serré le même nombre de mains revient à montrer qu’il y a au moins 2 sommets ayant le même degré.
S’il y a n sommets, le degré d’un sommet est compris entre 0 (cas où le sommet est isolé, c’est à dire que la personne correspondante n’a serré la main à personne) et (cas où le sommet est relié à tous les autres, c’est à dire que la personne correspondante a serré la main à toutes les autres). <
Pour que tous les sommets aient un degré différent, il faut donc qu’il y ait exactement un sommet de degré 0, un sommet de degré 1, … etc … et un sommet de degré . Or, s’il y a un sommet de degré , il ne peut pas y avoir de sommet de degré 0.
De même s’il y a un sommet de degré , il ne peut y avoir un sommet de degré .
Il n’y a donc que valeurs possibles pour les degrés des sommets, donc il y a au moins sommets de même degré, donc deux personnes ont serré le même nombre de mains.
Question 2 :
Le nombre de personnes ayant serré un nombre impair de mains est égal au nombre de sommets de degré impairs.
On note les sommets et le degré du sommet .
On note
et
et est une partition de
.
Si est le nombre de d’arêtes :
il existe tel que (on additionne des nombres pairs)
donc est pair, alors est pair.
Il y a donc un nombre pair de sommets impairs, donc un nombre pair de personnes ayant serré un nombre impair de mains.
De façon plus générale, on retiendra que, pour tout graphe simple non orienté,
il existe au moins deux sommets du graphe ayant un même degré ;
la somme des degrés de tous les sommets du graphe est paire et est égale à deux fois le nombre d’arêtes ;
il y a un nombre pair de sommets qui ont un degré impair.
COURS PARTICULIERS EN LIGNE
Nous avons sélectionné pour vous les meilleurs professeurs particuliers.
POUR ACCÉLÉRER MA PROGRESSION
Avis Google France ★★★★★ 4,9 sur 5
Correction des exercices sur les graphes orientés en terminale
Question 1 :
On traduit le problème par un graphe, dont les sommets sont les 8 personnes ( pour Monsieur Euler et pour Madame Euler) les arêtes représentent une poignée de mains entre les deux sommets correspondants.
Les observations de Monsieur Euler concernent le nombre de poignées de mains serrées par les 7 autres personnes.
Une personne peut serrer la main d’au plus 6 autres personnes.
Si les nombres de poignées de mains échangées sont tous distincts, ce sont nécessairement les nombres 6, 5, 4, 3, 2, 1 et 0.
Une personne que l’on note a échangé 6 poignées de mains ; elle a échangé une poignée de mains avec toutes les personnes à qui elle pouvait serrer la main. c’est donc son conjoint qui n’en a échangé aucune.
a serré la main de Monsieur Euler et de Madame.
Une personne que l’on note échange 5 poignées de mains (avec des personnes qui ne peuvent donc être et son conjoint ), elle en a déjà échangé 1 avec , pour les 4 autres poignées, ce sont les deux derniers couples.
Elle serre donc la main de Monsieur Euler et de Madame.
La personne qui échange une seule poignée de mains ne peut être que son conjoint, puisque les membres des couples non encore étudiés ont déjà au moins échangé 2 poignées de mains).
Donc le degré du conjoint de noté est égal à 1 (et il a échangé une poignée avec ).
Une personne notée échange poignées de mains. Elle a déjà échangé 2 poignées avec et . Les deux dernières poignées sont échangées avec le dernier couple. Madame Euler a donc échangé au moins 3 poignées de mains.
Donc la personne ayant échangé deux poignées de mains est le conjoint de .
Alors Mme Euler a échangé 3 poignées de mains.
Monsieur Euler a échangé une poignée avec , , , mais pas avec les 3 conjoints correspondants, ni avec Mme Euler, donc Monsieur Euler a échangé 3 poignées.
Pour bien réussir il le bac est essentiel que les élèves maîtrisent les différents chapitres de mathématiques. Le coefficient de l’épreuve de maths est plus élevé pour les élèves ayant choisi l’option maths expertes. Il est essentiel d’améliorer ses acquis, notamment en révisant bien toutes les notions :