About the Book
Ce contenu est une compilation d'articles de l'encyclopedie libre Wikipedia. Pages: 59. Non illustre. Chapitres: Reseau de concepts, Labyrinthe, Enigme des trois maisons, Graphe aleatoire, Coloration de graphe, Bijection de Joyal, Modelisation mathematique d'un labyrinthe, Problemes de cheminement, Arbre, 2-opt, Probleme du cavalier, Probleme du voyageur de commerce, Entrelacs et graphes, Caracteristique d'Euler, Probleme de tournees de vehicules, Graphe hypohamiltonien, Recherche de chemin, Probleme des sept ponts de Konigsberg, Stable maximum, Coloration des aretes d'un graphe, Algorithme hongrois, Probleme du postier chinois, Ensemble dominant, E-graph, Triangulation de graphe, Graphe fortement regulier, Fermeture transitive, Theorie des graphes extremaux, Arbre de Steiner, Notation de Neveu, Carte combinatoire, Probleme de couverture de sommets, Reference circulaire, Graphe local, Nombre de Strahler, Carte generalisee, Nombre domatique, Arbre de jonction, Graphe oriente, Algorithme de Lin-Kernighan, Polytope des stables, Nombre de Wedderburn-Etherington, Probleme d'affectation, Methode potentiel-tache, Graphe non oriente, Graphe cubique, Isthme. Extrait: Un labyrinthe ( en grec, labyrinthus en latin) est un trace sinueux, muni ou non d'embranchements, d'impasses et de fausses pistes, destine a perdre ou a ralentir celui qui cherche a s'y deplacer. Ce motif, apparu des la prehistoire, se retrouve dans de tres nombreuses civilisations sous des formes diverses. Son etymologie reste incertaine. Il designe dans la mythologie grecque une serie complexe de galeries construites par Dedale pour enfermer le Minotaure. De nos jours, le terme de labyrinthe designe une organisation complexe, tortueuse, concrete (architecture, urbanisme, jardins, paysages...) ou abstraite (structures, facons de penser...), ou l'homme peut se perdre. Le cheminement du labyrinthe est difficile a suivre et a saisir dans sa globalite. Il existe plusieurs types de labyrinthes: Le labyrinthe d...
