Le problème du voyageur de commerce dans un produit cartésien de deux graphes
Bernard Liouville (1978)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Displaying similar documents to “Construction d’une base de fonctions non conforme à divergence nulle dans ”
Le problème du voyageur de commerce dans un produit cartésien de deux graphes
Dénombrements des cycles hamiltoniens de et empruntant ou évitant des arêtes données
B. Lemaire (1975)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Arêtes maximales des cocycles d'un graphe préordonné
C. Flament (1975)
Mathématiques et Sciences Humaines
Similarity:
Sur la réunion des arbres maximaux d'un graphe totalement préordonné. Note auto-critique
Claude Flament (1993)
Mathématiques et Sciences Humaines
Similarity:
Un algorithme pour la recherche de la réunion des arbres maximaux (RAM) d'un graphe préordonné était proposé dans un article précédent (Math. Inf. Sci. hum. n°114, 1991, 35-40). Cet algorithme, qui était incorrect, est complété, justifié et illustré par un exemple dans cette note.
Équilibre d'un graphe. Quelques résultats algébriques
Claude Flament (1970)
Mathématiques et Sciences Humaines
Similarity:
Le traitement des ex æquo en analyse de similitude : la réunion des arbres maximaux ou RAM
Claude Flament (1991)
Mathématiques et Sciences Humaines
Similarity:
On considère un graphe complet dont les arêtes sont totalement préordonnées. En analyse de similitude, plutôt que de procéder à un ordonnancement des arêtes ex oequo par une méthode lexicographique sur leurs intitulés, l'auteur propose de rechercher la réunion des arbres maximaux (RAM).
Un algorithme pour l'obtention d'une chaîne Hamiltonienne en partant de l'arbre minimal d'un graphe
Ioan Tomescu (1975)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Un algorithme sous-optimal pour construire un graphe -arête connexe de coût minimal
J. Van der Steen, A. Henry-Labordère (1981)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Solides non organisés : définition, implantation et plongement
Didier Arques, Isabelle Jacques (1991)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity: