Problème de la plus longue chaîneProblème de la plus longue chaîne
Commune
Rareté : Commune
La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.
La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.
Ce qu’il faut savoir
- Classe
- Notion
- Domaine
- Sciences et techniques
- Dans les collections
- Personne ne l’a encore tirée.
Ce qu’en dit Wikipédia
En théorie des graphes et en informatique théorique, le problème de la plus longue chaîne (ou le problème du plus long chemin dans le cas d'un graphe orienté) consiste à déterminer la plus longue chaîne élémentaire dans un graphe. Une chaîne est élémentaire si elle ne passe pas deux fois par le même sommet.
Extrait de l’article « Problème de la plus longue chaîne » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia
Image : Christoph Sommer, CC BY-SA 3.0, via Wikimedia Commons.
Ouvre des boosters gratuits et ajoute Problème de la plus longue chaîne à ta collection.
Jouer gratuitement
