Accueil du siteLycéeMathématiquesThéorie des graphes
Sur le Web
Le site de Thérèse Eveilleau sur les mathématiques

Site très intéressant avec de nombreuses animations. On y trouve en particulier la "Pascaline" (la machine à calculer conçue par Pascal).

Xmaths

Site dans lequel on peut trouver tous les cours de maths de terminale S (mise à jour 2008/2009)

MATHEMITEC

Site gratuit de dépôt de ressources concernant les mathématiques

université de Nantes

Ce lien conduira les TS vers une animation concernant le dipôle RC. En regardant en bas à gauche de la page web alors ouverte, vous trouverez une liste d’animations flash à ouvrir : dans cette liste, une animation R,L,C est également proposée, mais elle ne répond pas tout à fait aux programmes (introduction de la pulsation wo)

Théorie des graphes

Rationnaliser les études de cas

On propose dans cette rubrique un tutoriel sur l’utilisation de GRIN 40 ainsi que la possibilité de télécharger ce logiciel (Logiciel GRIN 40 et Liens Internet).

 
Articles publiés dans cette rubrique
samedi 8 novembre 2008
par root
Coloration d’un graphe

Le but de cet article est de vous présenter de façon succincte comment obtenir le minimum de couleurs dans la coloration d’un graphe en utilisant GRIN 40.



lire la suite de l'article
dimanche 2 novembre 2008
par root
Logiciel GRIN 40 et liens Internet
Vous trouverez , ci-joint, le logiciel GRIN 40 que l’on peut se procurer également à l’adresse suivante sur le site de Vitaly Pechenkin (l’auteur du logiciel).
Vous pouvez trouver des informations très intéressantes sur le Web notamment, le cours de Didier Müller. Une autre référence : icosaWEB :Théorie des Graphes
Le cours de Christian Vassard (Académie de Rouen) Bref, il y a beaucoup d’informations...

lire la suite de l'article
novembre 2008
par root
Tutoriel N°3, DIJKSTRA et les graphes orientés

Pour bien comprendre cet exposé, il est nécessaire de regarder d’abord le tutoriel N°1.

Leonhard Euler(image de la rubrique), né le 15 avril 1707 à Bâle et mort le 18 septembre 1783 à Saint-Pétersbourg, était un mathématicien et un physicien suisse.

Considéré comme le mathématicien le plus prolifique de tous les temps, Euler domine les mathématiques du XVIIIe siècle et développe très largement ce qui s’appelle alors la nouvelle analyse. Complètement aveugle pendant les dix-sept dernières années de sa vie, il produit presque la moitié de son travail durant cette période. Il fut un précurseur de la théorie des graphes (En 1736, Euler résout un problème connu sous le nom du problème des sept ponts de Königsberg, publiant un article Solutio problematis ad geometriam situs pertinentis qui pourrait être l’application la plus ancienne de la théorie des graphes ou de la topologie. Cette publication serait également la plus ancienne et donc la première en recherche opérationnelle).



lire la suite de l'article
novembre 2008
par root
GRIN 40, Tutoriel N°2 : DJIKSTRA et graphe non orienté
Première étape : Une fois le graphe construit (voir le tutoriel N°1), sélectionner le chemin pour démarrer l’algorithme. Je rappelle qu’il s’agit de calculer le plus court chemin entre deux points d’un graphe pondéré mais non-orienté.
Deuxième étape : On sélectionne les points de départ et d’arrivée... Dernière étape : On obtient la solution par le biais d’un rapport et d’une coloration du chemin sur le graphe.

lire la suite de l'article
novembre 2008
par root
GRIN 40, tutoriel N°1 Construction d’un graphe

Vous trouverez dans cet article quelques notions essentielles pour la construction d’un graphe et différentes façons de le présenter.



lire la suite de l'article