Graphes aléatoires non orientés

samedi 27 septembre 2008
popularité : 1%

GIF - 17.8 ko

Cette application permet d’engendrer des graphes aléatoires non orientés à partir des 8 points A[1] à A[8]. 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 - 17.2 ko
GeoPlan - 17.2 ko
Word - 24 ko
Word - 24 ko