Publications MATHS-LYCEE.FR

mémo+exercices corrigés+liens vidéos

L'essentiel pour réussir la première en spécialité maths

RÉUSSIR EN MATHS, C'EST POSSIBLE!
Tous les chapitres avec pour chaque notion:
- mémo cours
- exercices corrigés d'application directe
- liens vidéos d'explications.
Il est indispensable de maîtriser parfaitement les notions de base et leur application directe pour pourvoir ensuite les utiliser dans la résolution de problèmes plus complexes.

Plus d'infos

chapitre 12 Graphes et chaînes de Markov

En mode visiteur, vous ne disposez pas des fonctionnalités du site (documents vus, à revoir, validés, conseillés...)

19 documents pour le chapitre 12 Graphes et chaînes de Markov

Rappel: conseillé en fonction du niveau paramétré sur votre compte

Aide en ligne avec WhatsApp*, un professeur est à vos côtés à tout moment! Essayez!
Un cours particulier à la demande!

Envoyez un message WhatsApp au 07 67 45 85 81 en précisant votre nom d'utilisateur.
*période d'essai ou abonnés premium(aide illimitée, accès aux PDF et suppression de la pub)
niveau Titre infos contenu

COURS


séquence 1: graphes, chaînes et cycle et matrice d'un graphe | 15-20 mn | cours | existe en vidéo - graphes non orientés et orientés
- chaînes et cycles
- matrice d'adjacence

séquence 2: graphes pondérés et algorithme de Dijkstra | 15-20 mn | cours | existe en vidéo - graphes pondérés
- poids d'une chaînes
- algorithme de Dijkstra

séquence 3: chaîne de Markov | 20-25 mn | cours | existe en vidéo - graphe probabiliste
- chaîne de Markov
- matrice de transition
- état stable

AIDE MÉMOIRE

niveau Titre infos contenu
conseillé
Graphes non pondérés, graphqes pondérés et chaînes de Markov | 5 mn | mémoire - graphes orientés et non orientés
- vocabulaire des graphes
- matrice d'adjacence
- graphes pondérés
- Chaînes de Markov
- graphe probabilistes à 2 ou 3 états
- état stable
conseillé
L'essentiel sur les graphes | 10 mn | mémoire - graphes orientés et non orientés
- matrice d'adjacence
- graphes pondérés et chaînes de Markov

MÉTHODES

niveau Titre infos contenu

VIDÉOS

niveau Titre infos contenu

EXERCICES

série 1

Démonstrations de cours

niveau Titre infos contenu
série 2

Graphes non orientés

niveau Titre infos contenu

réf 1533-Vocabulaire des graphes
aperçu
| 3-5 mn | exercice - degré d'un graphe
- graphe complet
- degré d'un sommet

réf 1534-Degrés des sommets
aperçu
| 5-7 mn | exercice - degré d'un sommet
- somme des degrés et nombre d'arêtes

réf 1535-Chaînes et cycles
aperçu
| 4-5 mn | exercice - graphe complet
- chaîne
- chaîne fermée
- cycle

réf 1536-Modéliser une situation avec un graphe
aperçu
| 3-4 mn | exercice - modéliser avec un graphe
- sommets adjacents

réf 1537-Matrice associée à un graphe
aperçu
| 5 mn | exercice - écrire la matrice d'un graphe

réf 1538-Nombres de chemins de longueur p
aperçu
| 5-7 mn | exercice - matrice d'un graphe
- nombre de chemins de longueur 3 sur un graphe

réf 1539-Trouver un graphe donné par sa matrice
aperçu
| 5 mn | exercice - matrice associée à un graphe
- nombre de chemins de longueur 4 sur un graphe
série 3

Graphes orientés

niveau Titre infos contenu
série 4

Recherche du plus court chemin-algorithme de Dijkstra

niveau Titre infos contenu

réf 1540-Recherche du plus court chemin
aperçu
| 6-10 mn | exercice - plus court chemin
- algorithme de Dijkstra

réf 1541-Recherche du plus court chemin
aperçu
| 6-10 mn | exercice - algorithme de Dijskstra

réf 1542-Recherche d'un bénéfice maximum
aperçu
| 8-12 mn | exercice - algorithme de Dijkstra
série 5

Chaînes de Markov à deux états

niveau Titre infos contenu

réf 1543-Graphe probabiliste
aperçu
| 10-12 mn | exercice - graphe associé à une situation
- matrice de transition
- recherche de l'état stable

réf 1545-Chaîne de Markov à deux états, état stable
aperçu
| 10-15 mn | exercice - modélisation d'une situation
- graphe et matrice associés
- utilisation de la matrice de transition
- recherche de l'état stable

réf 1548-Graphes et suites
aperçu
| 15-20 mn | exercice - matrice de transition
- suite associée à la chaîne de Markov
- suite arithmético-géométrique
- limites et état stable
série 6

Chaînes de Markov à trois états

niveau Titre infos contenu

réf 1550-Graphe , matrice de transition et utilisation de la matrice
aperçu
| 10-12 mn | exercice - graphe probabiliste
- matrice de transition
- utilisation de la matrice de transition
série 9

Exercices de synthèse

niveau Titre infos contenu

CONTRÔLES CORRIGÉS

niveau Titre infos contenu