GRAPHES



CONDITIONS DE MISE EN OEUVRE


Vous réaliserez un compte rendu avec Word ou libreOffice. Dans ce compte rendu vous répondrez aux questions posées dans  la partie Travail demandé. Vous déposerez ce compte rendu dans le dossier:  u: documents\devoir\ nom_de_votre_prof.

Durée moyenne: 

  • 3 h

Barème:

  • Autonomie et présentation du compte rendu: 5 points.
  • Analyses : 15 points.


Capacités associées


 - Modéliser des situations sous forme de graphes.

- Écrire les implémentations

- correspondantes d’un graphe : matrice d’adjacence, dictionnaire d'adjacence.

- Parcourir un graphe en profondeur d’abord, en largeur d’abord.

- Repérer la présence d’un cycle dans un graphe.

- Chercher un chemin dans un graphe.

Créé avec HelpNDoc Personal Edition: Générateur de documentation complet