Utiliser l'«educlet» grapheEtChemins.

Description.

Un graphe est un ensemble de points dont certaines paires sont directement reliées par un lien. Ces liens peuvent être orientés, d'un point vers un autre ou vice versa. Dans le cas contraire, les liens sont symétriques, et le graphe est non-orienté. Généralement, les points sont appelés les sommets ou les nœuds. Les liens sont appelés arêtes dans les graphes non-orienté et arcs dans un graphe orienté.
Voir les notes d'introduction aux graphes pour permettre de comprendre le contexte historique.
Le but est de cette applete est de s’approprier les différents éléments caractéristiques d’un graphe, en vue de saisir les algorithmes qui en font usage, comme par exemple, l'algorithme du plus court chemin.

Utilisation comme outil.

Les graphes sont manipulés au quotidien. Un cas concret peut être un réseau d'amis où chaque sommet est une personne en particulier, et un lien entre deux personnes met en évidence leur familiarité. Ainsi, on peut se poser la question comment Alice peut entrer en relation avec Bob, et qui plus est de manière optimum, autrement dit en limitant le nombre de personnes intermédiaires.
Nous allons manipuler l'interface pour introduire la théorie des graphes (pour avoir l'information sur toutes les fonctionnalités, passer la souris sur "info>>>").