Boucles simples et itérées dans un graphe - Lycée Merleau-Ponty (Rochefort) Lycée de la mer et du littoral (Bourcefranc-le-Chapus)
Titre du sujet:
Boucles simples et itérées dans un graphe
Établissement:
- Lycée Merleau-Ponty (Rochefort)
Année:
- 2017-2018
Etablissement(s) jumelé(s):
- Lycée de la mer et du littoral (Bourcefranc-le-Chapus)
Résumé:
Il s'agit de démontrer une propriété sur le nombre de cycles de longueur p d'un graphe où p est un nombre premier.
Sujet complet:
Mots clés:
- graphe
- cycle
- nombre premier