Inscription / Connexion Nouveau Sujet
Théorie des graphes
Bonjour,
je me suis engagé à aider des jeunes autour de moi, niveau collège ou lycée, et je vois que certains ont au programme la théorie des graphes, que je n'ai jamais étudiée. Que me conseilleriez-vous comme ouvrage ou site pour acquérir cette théorie, au moins assez pour aider ces jeunes ?
Merci d'avance,
Hervé
@ littleguy
es-tu bien ce même littleguy que j'ai rencontré il y a 5 ans, lorsque j'étais encore au lycée ?
Par exemple : 
Suites géométriques, bon c'est vrai, à l'époque je ne savais pas écrire correctement et je racontais beaucoup de bêtises 
.
Bonjour,
oui, c'est ça, en ES (et donc en L ) puisque c'est le même programme
Pas tout a fait, la theorie des graphes fait partie de l'enseignement de specialite des ES que les L ne peuvent pas prendre car pour eux l'enseignement de math specifique (anciennement appelle enseignement obligatoire) est leur specialite.
Va comprendre, Charles
Par ailleurs, meme si l'ensemble de la theorie des graphes n'est pas au programme de la specialite S, on introduit souvent la notion de graphes probabilistes dans le cadre des matrices pour traiter les exercices d'evolution de population. On peut utiliser seulement la matrice de transition mais on peut aussi representer le graphe associe.
En conclusion c'est surtout en ES que c'est le plus fun car on part d'Euler a Konigsberg , on parle de graphe connexe, du theoreme d'Euler sur les chaines et cycles, on fait l'algorithme de Dijkstra.
Attention cependant le coloriage de graphe (on pouvait aborder le theoreme des 4 couleurs) a disparu des programmes et c'est bien dommage car les eleves aimaient bien apporter leurs crayons de couleur en terminale
Le lien donne par Littleguy est ancien (2001) et on y trouve encore la coloration et la notion de nombre chromatique qui, comme je le disais, ne sont plus au programme depuis la derniere reforme.
Annuler
connectez vous