Graphes aléatoires orientés

samedi 27 septembre 2008
popularité : 1%

GIF - 16.2 ko

Cette application permet d’engendrer des graphes aléatoires orientés ou non à partir des 5 points A[1] à A[5]. Le degré de chaque sommet s’affiche entre parenthèses automatiquement. L’ordre des sommets par degrés décroissants est indiqué à la demande. On peut utiliser cette application par exemple pour : - la détermination du degré des sommets, - rechercher le lien entre somme des degrés des sommets et nombre d’arêtes, - les problèmes de coloriages, - la détermination de nombres chromatiques, - la recherche de sous-graphes, de sous-graphes complets, de sous-graphes connexes, - la recherche de diamètres, - la recherche de chaînes ou de cycles eulériens...

Niveau : Terminale E.S.

Logiciel : GeoplanW (version 2)


Documents joints

GeoPlan - 16.3 ko
GeoPlan - 16.3 ko
Word - 24.5 ko
Word - 24.5 ko