Mathématiques Expertes Terminale
Rejoignez la communauté !
Co-construisez les ressources dont vous avez besoin et partagez votre expertise pédagogique.
Nombres complexes
Ch. 1
Nombres complexes, point de vue algébrique
Ch. 2
Nombres complexes, point de vue géométrique
Arithmétique
Ch. 3
Divisibilité dans Z
Ch. 4
PGCD et applications
Ch. 5
Nombres premiers
Graphes et matrices
Ch. 6
Calcul matriciel et applications aux graphes
Ch. 7
Suites et matrices
Annexes
Cahier d'algorithmique et de programmation
Chapitre 6
Entraînement 2

Les graphes

Différenciation
Parcours 1 : exercices  ;  ;  ;  ;  ; et
Parcours 2 : exercices  ;  ;  ;  ;  ; et
Parcours 3 : exercices  ;  ;  ;  ; et
67
Flash

Construire un graphe d'ordre 5 possédant un sommet de degré 1, un sommet de degré 3 et tel que tous ses autres sommets soient de degré pair.

Cette fonctionnalité est accessible dans la version Premium.
68
Flash

Ajouter autant d'arêtes que nécessaire pour que le graphe ci‑dessous soit complet.

Dessinez ici
69
Flash

Quelle est la longueur de la plus petite chaîne passant par tous les sommets du graphe ci‑dessous et revenant au sommet de départ ?

Graphe - Exercice 69
Le zoom est accessible dans la version Premium.

70
[Raisonner.]
Soit un entier naturel non nul.
Justifier que si un graphe simple d'ordre (c'est-à-dire un graphe ayant au plus une arête entre deux sommets et sans boucle) est complet, alors chaque sommet est de degré .
71
[Modéliser.]
Pour se rendre de Paris à New York en avion, un voyageur a plusieurs choix de vols parmi lesquels on trouve :

→ des vols directs
    • Paris - New York

→ des vols avec une escale
    • Paris - Londres - New York
    • Paris - Zurich - New York
    • Paris - Lisbonne - New York
    • Paris - Boston - New York

des vols avec deux escales
    • Paris - Zurich - Toronto - New York
    • Paris - Zurich - Montréal - New York
    • Paris - Montréal - Ottawa - New York
    • Paris - Madrid - Londres - New York

Représenter ces différents vols sur un graphe orienté, dont les sommets seront les villes par lesquelles transite le voyageur.

Dessinez ici
72
[Modéliser.]
À la fin de la seconde, un élève orienté en première générale a le choix de suivre ou non l'enseignement de spécialité mathématiques.
Un élève n'ayant pas suivi l'enseignement de spécialité en première peut suivre l'enseignement facultatif mathématiques complémentaires en terminale.
Un élève ayant suivi l'enseignement de spécialité en première peut l'abandonner et ne plus faire de mathématiques, l'abandonner et suivre l'enseignement facultatif mathématiques complémentaires ou le poursuivre en terminale.
S'il poursuit l'enseignement de spécialité en terminale, il peut choisir de suivre l'enseignement facultatif mathématiques expertes.
Représenter les différents parcours en mathématiques possibles d'un lycéen par un graphe, dont les sommets seront les différents enseignements possibles.

Dessinez ici
73
[Raisonner.]
1. Montrer que la somme des degrés des sommets d'un graphe est égale au double du nombre d'arêtes.


2. a. Un octogone et toutes ses diagonales forment un graphe. Quel est le nombre d'arêtes de ce graphe ?


b. Qu'en est‑il si l'on considère un polygone qui a 1 000 côtés ?


3. Un club d'échecs souhaite organiser un tournoi pour quinze joueurs. Lors des phases de sélection, on souhaite que chaque joueur en affronte cinq autres.
Est‑ce possible ?
74
[Modéliser.]
Le graphe ci‑dessous représente les autoroutes entre les principales villes de la région Hauts‑de‑France :
Abbeville , Boulogne‑sur‑Mer , Calais , Dunkerque , Lens , Beauvais , Lille , Amiens , Laon , Saint‑Omer , Péronne , Saint‑Quentin , Senlis et Valenciennes .

Graphe - Exercice 74
Le zoom est accessible dans la version Premium.

1. Quel est l'ordre de ce graphe ?


2. a. Quels sont les sommets de plus haut degré ?


b. Quels sont les sommets de plus petit degré ?


3. Les sommets et sont‑ils adjacents ?


4. Ce graphe est‑il complet ? Justifier.
75
[Représenter.]
L'illustration ci‑après représente la ville de Königsberg au XVIIIe siècle et ses sept ponts.
Konigsberg - Exercice 75
Le zoom est accessible dans la version Premium.
En se trouvant dans l'un des quartiers , , ou , on peut accéder à un autre quartier en empruntant l'un des ponts.
Histoire des maths
C'est Euler qui, en 1759, rapporte cette configuration et le problème suivant : « Peut‑on arranger son parcours de telle sorte que l'on passe sur chaque pont, et que l'on ne puisse y passer qu'une seule fois ? ». Il étudie le problème en toute généralité et montre qu'il n'a, dans ce cas, pas de solution.
1. Représenter la situation par un graphe.
Dessinez ici
2. Ce graphe est‑il complet ? Justifier.
3. Ce graphe est‑il connexe ? Justifier.
76
[Chercher.]
D'après bac ES, Centres étrangers, juin 2019
Un restaurateur se fournit auprès de cinq producteurs locaux.
Le graphe ci‑dessous représente la situation géographique du restaurateur et de ses fournisseurs, les arêtes correspondant au réseau routier et les sommets aux producteurs : éleveur , fromager , maraîcher , pisciculteur , restaurateur et vigneron .

Graphe - Exercice 76
Le zoom est accessible dans la version Premium.

1. Quel est l'ordre de ce graphe ?


2. a. Quel est le degré du sommet  ?


b. Citer un sommet de degré inférieur ou égal à 3.


c. Citer deux sommets de degré impair.


3. Citer deux sommets adjacents et deux sommets qui ne sont pas adjacents.


4. Ce graphe est-il complet ? Justifier.
77
[Modéliser.]
Le plan d'un parc zoologique est donné ci-dessous.

Plan d'un parc zoologique - Exercice 77
Le zoom est accessible dans la version Premium.

1. Modéliser le plan du parc zoologique par un graphe.
Dessinez ici


2. Quel est l'ordre de ce graphe ?


3. Quel est le sommet de plus petit degré ?


4. Ce graphe est‑il complet ? Justifier.


5. Ce graphe est‑il connexe ? Justifier.

Une erreur sur la page ? Une idée à proposer ?

Nos manuels sont collaboratifs, n'hésitez pas à nous en faire part.

Oups, une coquille

j'ai une idée !

Nous préparons votre pageNous vous offrons 5 essais
collaborateur

collaborateurYolène
collaborateurÉmilie
collaborateurJean-Paul
collaborateurFatima
collaborateurSarah

Premium activé


5
essais restants
Utilisation des cookies
Lors de votre navigation sur ce site, des cookies nécessaires au bon fonctionnement et exemptés de consentement sont déposés.