Graphe hamiltonienGraphe hamiltonien
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 mathématiques, dans le cadre de la théorie des graphes, un chemin hamiltonien d'un graphe orienté ou non orienté est un chemin qui passe par tous les sommets une fois et une seule. Un cycle hamiltonien est un chemin hamiltonien qui est un cycle. Un graphe hamiltonien est un graphe qui possède un cycle hamiltonien.
Extrait de l’article « Graphe hamiltonien » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia
Image : Pko, Public domain, via Wikimedia Commons.
Ouvre des boosters gratuits et ajoute Graphe hamiltonien à ta collection.
Jouer gratuitement
