RÉSOLUTION DE PROBLÈMES À L'AIDE DE GRAPHES (SPÉCIALITÉ) : FICHE DE COURS DE MATHS TERMINALE ES
10 pages - format FLASH ANIMÉ + PDF
Résolution de problèmes à l'aide de graphes (Spécialité) : fiche de cours de maths Terminale ES.
Graphes non orientés, matrice associée: Graphes non orientés, sous-graphes, propriété, matrice d'un graphe non orienté.
Circuits dans un graphe: Chaînes et cycles, propriété, chaîne eulérienne et cycle eulérien, théorème d'Euler, exemple
Coloration d'un graphe: Définitions (coloration, nombre chromatique), propriétés, exemple.
Graphes orientés: Définitions, matrice d'un graphe orienté.
Graphes étiquetés, graphes pondérés: Définitions.
Graphes probabilistes: Définition, état probabiliste, matrice de transition, propriétés.