ITC1&2 – Archive 2024
-
Graphes
-
2 textes sont fournis dans deux fichiers distincts :
- Le premier est le sujet ;
- Le second est le corrigé
-
Des scripts qui permettent de :
- Créer des graphes aléatoires en générant leur matrice d'adjacence ;
- Générer le fichier du graphe en langage DOT à partir de la matrice d'adjacence ;
- Tracer le graphe à partir de son fichier DOT et l'enregistrer dans un fichier PDF placé dans le dossier du script.
Pour des graphes numériques ou alphanumériques (avec des dictionnaires) – V2023.