Chapitre 10 : Graphes (spé)

Cours et fiches méthodes

Les parties du cours en vidéo correspondent aux sections de la version imprimable mais avec des explications et commentaires supplémentaires.
Avec chaque vidéo de cours, des liens sur des exercices d'application.

Graphes: vocabulaires des graphes-cycles eulériens-chaînes eulériennes

  • Afficher
  • Télécharger
  • contenu du cours

Partie B BAC ES 2014 Amérique du Nord (Dijkstra)

  • Vidéo
  • 4mn 25s
  • contenu de la vidéo
Fermer le bloc

Avec chaque fiche méthode, des liens sur des exercices d'application.

Graphes probabiliste

  • Afficher
  • Télécharger
  • contenu
  • Exercices d'application:
  • - 1051
  • - 1052

Graphes non pondérés:questions de bac les plus fréquentes

  • Afficher
  • Télécharger
  • contenu
  • Exercices d'application:
  • - 1022
  • - 1033
  • - 1035
Fermer le bloc

Aide-mémoire

Graphes non pondérés

  • Afficher
  • Télécharger
Exercices d'application: - ex nº 1012 - ex nº 1013 - ex nº 1021 - ex nº 1023 - ex nº 1031 - ex nº 1091

Graphes probabilistes

  • Afficher
  • Télécharger
Exercices d'application: - ex nº 1051

QCM en ligne de connaissances

Il n'y a aucun QCM pour le moment

Exercices en vidéo

Avec chaque vidéo, des liens sur des exercices d'application.

Algorithme de Dijkstra (d'après BAC Asie 2012)

  • Vidéo
  • 5mn 52 s
  • contenu de la vidéo
  • Exercices d'application:
  • - 1042
  • - 1043

Exercices corrigés

Pour chaque question des exercices, le rappels de cours, une aide à la résolution et la correction détaillée au maximum.

  • Rappel des légendes:
  • exercice conseillé
  • exercice vu
  • exercice validé
  • exercice à revoir
  • niveaux
  • Temps
  • vidéo de l'ex
  • vidéo semblable
Série 1: Vocabulaire des graphes
ex 1011: Vocabulaire des graphes
5-7 mn
ex 1012: Vocabulaire des graphes
5-7 mn
ex 1013: Vocabulaire des graphes
7-10 mn
ex 1014: Graphe et sous-graphes complets
5-7 mn
ex 1015: Modéliser une situation à l'aide d'un graphe
5 mn
ex 1016: Modéliser une situation à l'aide d'un graphe
5-7 mn
  • Rappel des légendes:
  • exercice conseillé
  • exercice vu
  • exercice validé
  • exercice à revoir
  • niveaux
  • Temps
  • vidéo de l'ex
  • vidéo semblable
Série 2: Matrice d'un graphe
ex 1021: Ecrire la matrice d'un graphe
5-7 mn
ex 1022: Ecrire la matrice d'un graphe-nombre de chaînes de longueur 3.
5-7 mn
ex 1023: Représenter un graphe dont la matrice est donnée
7-10 mn
ex 1024: Propriétés d'un graphe à partir de sa matrice
5-7 mn
  • Rappel des légendes:
  • exercice conseillé
  • exercice vu
  • exercice validé
  • exercice à revoir
  • niveaux
  • Temps
  • vidéo de l'ex
  • vidéo semblable
Série 3: Chaîne eulérienne-cycle eulérien
ex 1031: Déterminer si un graphe admet une chaîne eulérienne ou un cycle eulérien
7-10 mn
ex 1032: Cycles eulériens
5-7 mn
ex 1033: Chaîne eulérienne-cycle eulérien
7-10 mn
ex 1034: Chaîne eulérienne (d'après BAC Pondichéry 2012))
7-10 mn
ex 1035: Chaîne eulérienne-cycle eulérien (d'après BAC Amérique du Nord 2011))
7-10 mn
ex 1036: Tracés de figures sans lever le crayon
5-7 mn
  • Rappel des légendes:
  • exercice conseillé
  • exercice vu
  • exercice validé
  • exercice à revoir
  • niveaux
  • Temps
  • vidéo de l'ex
  • vidéo semblable
Série 4: Recherche du plus court chemin
ex 1041: Algorithme de Dijkstra commenté "pas à pas"
5-10 mn
ex 1042: Recherche du plus court chemin (d'après BAC Pondichéry 2011)
10 mn
ex 1043: Recherche du plus court chemin (d'après BAC Polynésie 2011)
10 mn
  • Rappel des légendes:
  • exercice conseillé
  • exercice vu
  • exercice validé
  • exercice à revoir
  • niveaux
  • Temps
  • vidéo de l'ex
  • vidéo semblable
Série 5: Graphes probabilistes
ex 1051: Exercice type sur les graphes probabilistes
15 mn
ex 1052: Graphe probabiliste et matrices (d'après BAC Antilles 2009)
20-25 mn
ex 1053: Exercice type graphe probabiliste et suites
20-30 mn
ex 1054: Graphe probabiliste et suites (d'après BAC Amérique du nord)
20-25 mn
  • Rappel des légendes:
  • exercice conseillé
  • exercice vu
  • exercice validé
  • exercice à revoir
  • niveaux
  • Temps
  • vidéo de l'ex
  • vidéo semblable
Série 9: Exercices de synthèse
ex 1091: Graphes (d'après BAC Pondichéry 2012)
20-30 mn
ex 1092: Graphes probabilistes et matrices
20 mn

Devoirs d'entraînement

DS10-1

Graphes

Ex2 d'après BAC Métropole 2009
Graphes et vocabulaire des graphes
Chaîne eulérienne-cycle eulérien
Matrice d'un graphe
Algorithme de Dijkstra

  • 60 mn
  • en ligne
  • version PDF

DS10-2

Graphes probabilistes

Construire un graphe probabiliste-traduction des données
Matrice de transition
Calcul des états suivants l'état initial
Recherche de l'état stable
Ex 2 d'après BAC

  • 60 mn
  • en ligne
  • version PDF

Haut de page