Ressources pour le lycée

BTS Informatique de Gestion


Graphes en terminale ES

Résolutions d'exercices "online"

Exemples.

Coloriage des sommets d'un graphe
Encadrement du nombre chromatique (nombre de couleurs nécessaires).

Plus court chemin
Algorithme de Dijkstra. Graphe orienté ou non.
Donne les valeurs minimales et les chemins correspondants, pour tous les couples de deux sommets, losqu'un chemin existe.

Plus court chemin, graphe non orienté Algorithme de Dijkstra.
Quelques exemples avec les schémas des graphes.

Graphes probabilistes Présentation à l'aide d'un graphe à 3 sommets (3 états au plus)

Graphes probabilistes - Matrices de transition Toutes dimensions.
Indiquer le vecteur P0 des probabilités des états à l'instant 0 ainsi que la matrice carrée des probabilités de passage d'un état à un autre.
Les calculs des vecteurs P1, P2, ... à différents instants sont immédiats.

Cycles eulériens, chaînes


Bac juin 2002

Terminale ES
Sujets de Bac
Sujet normal juin 2002 ES
Exercice 2 (Spécialité) juin 2002 ES

Terminale STL1
Sujets de Bac
Sujet juin 2002





BTS Informatique de Gestion

















Pour un premier contact, [utilisez ce formulaire] ou utilisez l'adresse de messagerie qui y figure. Merci d'indiquer la page précise du site "http//jm.davalan.org/...", cela m'aidera beaucoup. Ne joignez aucun document à votre message.
Jeux-et-Mathématiques n'est pas un site commercial. Aucun des liens placés sur ce site n'est rémunéré, ni non plus aucune des informations données.
Important : Si votre question a un quelconque rapport avec un travail personnel (Devoir TIPE Master...) , vous devez absolument me le préciser dès votre premier message et m'indiquer très précisément les limites des informations demandées. Vous devez aussi avertir la personne qui dirige éventuellement votre travail ou le corrige de cette communication et lui montrer les documents fournis.

J'essaie de répondre aux questions posées, mais ne lis pas les documents mathématiques amateurs, pas plus que je ne donne mon avis sur les démonstrations des conjectures de Collatz ou autres. Je ne lis pas les documents word, je ne corrige pas les programmes informatiques et depuis des années je n'utilise plus de tableur.

© (Copyright) Jean-Paul Davalan 2002-2014