Donner la matrice d'adjacence M du graphe Γ en respectant l'ordre alphabétique des sommets du graphe 4 Pour la suite de l'exercice, on donne les matrices
Previous PDF | Next PDF |
[PDF] GRAPHES - EXERCICES CORRIGES Compilation réalisée à partir
Exercice n°1 Un groupe d'amis organise une randonnée dans les Alpes On a représenté par le graphe ci-dessous les sommets B
[PDF] CORRIGÉ EXERCICES TERMINALE ES spé LES GRAPHES
CORRIGÉ EXERCICES TERMINALE ES spé LES GRAPHES (3) Exercice 9 : La Le graphe dont les sommets sont les régions et les arêtes indiquent si deux
[PDF] PDF 2 - Maths Bordeaux
D Corrigés des exercices Extrait du programme de spécialité de Terminale ES graphes : sommets, sommets adjacents, arêtes, degré d'un sommet, ordre
[PDF] graphes
1 4 corrigés exercices 2 graphe connexe, trajet Eulérien et algorithme d'Euler 19 2 1 activités La classe de Terminale d'Arthur est en voyage sco- laire en
[PDF] Baccalauréat ES spécialité Index des exercices avec des graphes
Déterminer l'état stable (a b) du graphe probabiliste retour au tableau bac- graphes-ES-spe 24 Guillaume Seguin
[PDF] Terminale ES Spé Les Graphes Graphes pondérés et algorithme de
TD n°2 - Terminale ES Spé Les Graphes Les exercices identifiés par le symbole (c) sont intégralement corrigés en fin de TD, pour les autres, un lien vers la
[PDF] Sujet et corrigé du bac en mathématiques, série ES - Freemaths
Donner la matrice d'adjacence M du graphe Γ en respectant l'ordre alphabétique des sommets du graphe 4 Pour la suite de l'exercice, on donne les matrices
[PDF] Graphes Pour la Terminale ES
18 oct 2002 · option n'est pas, bien sûr, de transformer les él`eves de terminale ES en spécialistes de la Solution de l'exercice 11 : Corrigé dans le texte
[PDF] Graphes Pour la Terminale ES - Groupe enseignement de l
18 oct 2002 · option n'est pas, bien sûr, de transformer les él`eves de terminale ES en spécialistes de la Solution de l'exercice 11 : Corrigé dans le texte
[PDF] Mathémathiques au Lycée - Perpendiculaires - Free
Mathématiques en Terminale ES 1 1 3 Vocabulairedebase:graphes,sommets, arêtes 1 3 Exercices Corrigé du devoir maison n°2 : Suites 52
[PDF] graphilettre ce2 cm1 cm2
[PDF] graphilettre cm1
[PDF] graphique 3d python
[PDF] graphique à coordonnées polaires
[PDF] graphique abscisse ordonnée en fonction de
[PDF] graphique anneau double
[PDF] graphique avec r studio
[PDF] graphique base 100 excel
[PDF] graphique boite à moustache excel
[PDF] graphique boursier excel
[PDF] graphique calc libreoffice
[PDF] graphique camembert excel 2010
[PDF] graphique capabilité excel
[PDF] graphique cartésien 6ème
Exercice 3Corrigé
BACCALAURÉAT GÉNÉRAL
Session 2016
MATHÉMATIQUES
- Série ES -ENSEIGNEMENT DE SPÉCIALITÉ
Durée de l'épreuve : 3 heures
Coefficient : 7
Les calculatrices électroniques de poche sont autorisées, conformément à la réglementation en vigueur. Le sujet est composé de 4 exercices indépendants. Le candidat doit traiter tous les exercices. Dans chaque exercice, le candidat peut admettre un résultat précédemment donné dans le texte pour aborder les questions suivantes, à condition de l'indiquer clairem ent sur la copie. ou non fructueuse, qu'il aura développée.Il est rappelé que la qualité de la rédaction, la clarté et la précision des raisonnements
entreront pour une part importante dans l'appréciation des copies. Avant de composer, le candidat s'assurera que le sujet comporte bien 5 pages numéro tées de 1 à 5.EXERCICE35 points
Candidatsde la série ES ayantsuivi l"enseignementde spécialitéUne compagnie aérienne utilise huit aéro-
ports que l"on nomme A, B, C, D, E, F, G et H.Entre certains de ces aéroports, la compagnie
propose des vols dans les deux sens. Cette situation est représentée par le grapheΓ ci-contre, dans lequel : les sommets représentent les aéro-ports, les arêtes représentent les liaisons as- surées dans les deux sens par la com- pagnie.AB C D EF G HPartie A
1. a .Déterminer, en justifiant, si le grapheΓest complet. b.Déterminer, en justifiant, si le grapheΓest connexe.2.Déterminer, en justifiant, si le grapheΓadmet une chaîne eulérienne. Si oui, donner
une telle chaîne.3.Donner la matrice d"adjacenceMdu grapheΓen respectant l"ordre alphabétique des
sommets du graphe.4.Pour la suite de l"exercice, on donne les matrices suivantes :
M 2=( ((((((((((3 1 2 2 1 1 0 11 4 1 2 2 0 2 0
2 1 3 1 1 2 0 1
2 2 1 4 1 1 1 1
1 2 1 1 3 0 1 0
1 0 2 1 0 2 0 1
0 2 0 1 1 0 3 0
1 0 1 1 0 1 0 2)
))))))))))etM3=( ((((((((((4 8 3 7 6 1 4 18 4 8 8 3 6 1 4
3 8 2 7 4 1 6 1
7 8 7 6 7 3 3 2
6 3 4 7 2 3 1 4
1 6 1 3 3 0 5 0
4 1 6 3 1 5 0 4
1 4 1 2 4 0 4 0)
Un voyageur souhaite aller de l"aéroport B à l"aéroport H. a.Déterminer le nombre minimal de vols qu"il doit prendre, Justifier les réponses à l"aide des matrices données ci-dessus. b.Donner tous les trajets possibles empruntant trois vols successifs.Partie B
Les arêtes sont maintenant pondérées par le coût de chaque vol, exprimé en euros.Un voyageur partant de l"aéroport A doit se
rendre à l"aéroport G. En utilisant l"algorithme de Dijkstra, détermi- ner le trajet le moins cher.AB C D EF G H 40100
45
110
50
120
60
50
40
55
80
90
1 alainpiller. frfreemaths . fr 1. a. Déterminons, en justifiant, si le graphe est complet: