Commune · Savoirs
Hamiltonian decomposition
Concept mathématique
En théorie des graphes, branche des mathématiques, une décomposition hamiltonienne d'un graphe donné est une partition des arêtes du graphe en cycles hamiltoniens. Les décompositions hamiltoniennes ont été étudiées à la fois pour les graphes non orientés et pour les graphes orientés.
Traduit automatiquement de l'anglais · Voir l'original
In graph theory, a branch of mathematics, a Hamiltonian decomposition of a given graph is a partition of the edges of the graph into Hamiltonian cycles. Hamiltonian decompositions have been studied both for undirected graphs and for directed graphs.
Lire la suite
Dans le cas non orienté, une décomposition hamiltonienne peut aussi être décrite comme une 2-factorisation du graphe telle que chaque facteur soit connexe.
Traduit automatiquement depuis l'article en anglais
Texte : Wikipédia en anglais, traduction automatique, CC BY-SA 4.0. · Image : David Eppstein (CC0) ·