Parcours et propriétés d’un graphe
Notion : Arbres et graphes
Gratuit · PDF noir & blanc · 2 téléchargements gratuits restants cette semaine.
Parcours et propriétés d’un graphe
Document
Document 1 — Un réseau de transport est représenté par un graphe : les sommets sont les stations et les arêtes les liaisons directes. Le parcours en largeur explore d’abord les stations situées à une arête de la station de départ, puis celles situées à deux arêtes. Document 2 — Dans un graphe non pondéré, cette méthode permet de trouver un chemin comportant un nombre minimal d’arêtes. Elle ne donne pas nécessairement le trajet le plus rapide si les liaisons ont des durées différentes. Le corpus distingue donc la structure du graphe, l’algorithme de parcours et la propriété réellement optimisée.
1Formule la problématique centrale du corpus « Parcours et propriétés d’un graphe ».
2Pour traiter « Parcours et propriétés d’un graphe », propose un plan en deux ou trois parties.
3À propos de « Parcours et propriétés d’un graphe », rédige un paragraphe argumenté.
Écris ici
Objectif : Analyser un corpus original sur « Parcours et propriétés d’un graphe », formuler une problématique précise et construire une réponse argumentée appuyée sur des preuves.
Usage classe autorisé — voir licence · AlloFiches.fr · allo-0095
