Si vous chercher un outil convivial pour créer des graphes rapidement, Graph Online répondra probablement à vos besoins.
Graphonline est un projet open source très intéressant particulièrement pour les enseignants de 5e secondaire CST.
Une fois votre graphe réalisé, vous pouvez instantanément :
- Trouver le plus court chemin entre deux sommets;
- Trouver le nombre chromatique du graphe;
- Calculer le degré des sommets;
- Trouver un chemin eulérien*;
- Trouver un cycle eulérien*;
- Trouver un chemin hamiltonien*;
- Trouver un cycle hamiltonien*;
- Identifier un arbre de valeurs minimales;
- etc.
*S’il n’en existe pas, on vous l’indiquera.
Voici quelques exemples :
Nombre chromatique
En allant dans le menu Algorithmes puis en sélectionnant Coloriage du graphe, on obtient instantanément ceci :
Le degré de tous les sommets est identifié et le graphe est colorié. Reste à compter le nombre de couleurs utilisées pour déterminer le nombre chromatique.
Plus court chemin entre deux sommets
Dans le menu Algorithmes, vous pouvez sélectionner Plus court chemin avec l’algorithme de Dijkstra. Puis il vous suffit de cliquer sur le sommet de départ et le sommet final. On vous indiquera le chemin le plus court dans le haut de la fenêtre et la couleur sera modifiée dans le graphe pour que ce soit encore plus clair.
