*** Test graphes -Euler du 22 janvier 2019 et des éléments de correction **** MAJ 27 janvier 2019

Télécharger
Test graphes TES1-TES2 22 janvier 2019
Centres étrangers 2014 exercice 3 spé.
Notions : graphes - complet - connexe- degré sommet - chaîne eulérienne - matrice - longueur chemin
Test graphes 22janvier2019 graphes-Euler
Document Adobe Acrobat 156.9 KB
Télécharger
Eléments de correction du test sur les graphes
Réponses détaillées (dont algorithme d'Euler).
Elements de correction Test Spe GRAPHES
Document Adobe Acrobat 873.2 KB

*** Correction DIJKSTRA + EULER Annales pages 36-37 ANTILLES-GUYANE Juin 2017 exercice 2 Partie A *** MAJ 4/02/2018

Télécharger
spe correction DIJKSTRA EULER ANTILLES G
Document Adobe Acrobat 1'018.8 KB

*** Correction DIJKSTRA Annales page 54 Liban Juin 2017 exercice 3 partie B *** MAJ 4/02/2018

Télécharger
spe correction DIJKSTRA LIBAN Juin 2017
Document Adobe Acrobat 998.6 KB

*** Correction test graphes probabilistes du 26 mai 2016 *** publié le 2 juin 2016

Télécharger
correction test spé graphes probabiliste
Document Adobe Acrobat 736.1 KB

* Correction exercice 31 page 347 Graphes probabilistes *  publié le 2 mai 2016

Télécharger
Notions abordées : graphe probabiliste, matrice de transition, état probabiliste à l'étape n, suite géométrique, limite d'une suite.
correction spé 31p347.pdf
Document Adobe Acrobat 2.6 MB

*** DS et correction SPE Graphes TES2 TES3 Mars 2016 **** publié le 2 avril 2016

Télécharger
Graphes (complet, connexe, degré sommets, cycle eulérien, chaîne eulérienne, longueur chaîne,...) et matrices.
DS graphes + corrigé TES2 TES3 Mars 201
Document Adobe Acrobat 564.4 KB

*** Correction Amérique du Nord 2014 algo DIJKSTRA ***  31mars2016

Télécharger
Algorithme de DIJKSTRA
correction SPE Amérique du Nord Mai 2014
Document Adobe Acrobat 329.2 KB

Graphes


*** Test spé Janvier2016 sur les graphes et éléments de correction  MAJ le 21 mars 2016 ***

Télécharger
Test de spé sur les graphes (ordre graphe, graphe connexe, complet, nb chemins de lg donnée, théorème d'Euler,...)
Test de Mathématiques Spécialité Graph
Document Adobe Acrobat 196.5 KB
Télécharger
Test spé Graphes éléments de correction
Document Adobe Acrobat 1.6 MB

*****    Algorithme de Dijkstra  *****

Dans cette vidéo, je vous explique à l'aide d'un exemple comment utiliser l'algorithme de Dijkstra afin de déterminer le plus court chemin d'un sommet à un autre dans un graphe orienté :


Matrices

Télécharger
Test matrices
Extrait d'un exercice BAC 2014 Polynésie
Test matrices TES2 TES3 janvier 2016.pdf
Document Adobe Acrobat 123.6 KB
Télécharger
Eléments de correction test matrices (exercice extrait BAC 2014 Polynésie)
Elements de correction Test matrices TES
Document Adobe Acrobat 81.9 KB