|
Titre :
|
Algèbre moderne et théorie des graphes orientées vers les sciences économiques et sociales : Tome 2: Applications et problèmes spécifiques; Fascicule 2: Arrangements remarquables d'arcs ou d'aêtes d'un graphe
|
|
Auteurs :
|
Bernard Roy, Auteur ;
Michel Horps, Préfacier, etc.
|
|
Type de document :
|
texte imprimé
|
|
Editeur :
|
Paris: Dunod, 1970
|
|
Format :
|
113-244p. / fig., graph. / 24cm
|
|
Note générale :
|
Bibliogr.
|
|
Langues:
|
Français
|
|
Mots-clés:
|
Algèbre moderne
;
Théorie des graphes
|
|
Résumé :
|
Ce fascicule comprend 3 parties: la 1ère traite du problème de l'arbre partiel minimum: cinq algorithmes sont décrits. Les plus courts chemins d'un sommet à un autre, d'un sommet à tous les autres, et de chaque sommet à chaque autre, font l'objet de la seconde partie. La dernière partie traite du parcours qui passent au moins une fois par chaque sommet ou par chaque arête, ce qui conduit à étudier, en outre, les problèmes du voyageur de commerce et ses dérivés. Diverses applications concrètes sont indiquées.
|
