Chemins de longueur maximale sur un graphe - Lycée Gustave Eiffel (Bordeaux)
Titre du sujet:
Chemins de longueur maximale sur un graphe
Établissement:
- Lycée Gustave Eiffel (Bordeaux)
Année:
- 2018-2019
Sujet jumelé ?:
Non
Résumé:
Dans un graphe, on s'intéresse aux chemins de longueur maximale répondant à des critères de minimalité pour passer d'un sommet à un autre. On parle d'arêtes d'hypercubes.
Mots clés:
- graphe
Nombre d'élèves :
5