| Titre : |
À la découverte des graphes et des algorithmes de graphes |
| Type de document : |
texte imprimé |
| Auteurs : |
Christian Laforest, Auteur |
| Editeur : |
Les Ulis : EDP Sciences |
| Année de publication : |
2017 |
| Importance : |
VI-222 P. |
| Présentation : |
Broche, couv. ill. en coul., graph. |
| Format : |
24 cm |
| ISBN/ISSN/EAN : |
978-2-7598-1830-3 |
| Langues : |
Français (fre) |
| Catégories : |
(02.40) Geometrie, geometrie differentielle et topologie
|
| Mots-clés : |
Graph theory Mathematical methods in physics |
| Index. décimale : |
02.40 |
| Résumé : |
1 Présentation 1. - 2 Un graphe. Qu'est ce que c'est ?. - 3 Parcourons un graphe en largeur. - 4 Parcourons un graphe en profondeur. - 5 Un arbre très léger. - 6 Construisons un arbre à partir d'une suite de degrés. - 7 Dessinons un graphe dans le plan sans croiser les arêtes. - 8 Passons une seule fois par chaque arête. - 9 Passons une seule fois par chaque sommet. - 10 Travaillons ensemble. - 11 Les flots : un problème de plomberie informatique. - 12 Fabriquons une notice de montage. - 13 À vous de jouer !. - 14 Des problèmes très difficiles à résoudre. - 15 Colorions les graphes. - 16 Des couplages. - 17 Une petite couverture. - 18 Le problème du voyageur de commerce. - 19 Retour sur l'arbre léger. - 20 Un arbre couvrant minimisant la somme des distances. - 21 Découper un graphe en deux grâce à une pièce de monnaie. - 22 Un avenir incertain. - 23 Autres problèmes et autres approches. - 24 Quelques références et compléments |
Faire une suggestion Affiner la rechercheÀ la découverte des graphes et des algorithmes de graphes (2017)
