logo librairie

CONNEXION



Mot de passe oublié?
Inscription
image mon panier
image TangenteMag

image Tangente Education
image Jouer Bridge
image logo Club Tangente

livres > > Bibliothèque Tangente


POLE
Bibliothèque Tangente
2015
168 pages
ISBN:9782848841366

22,00 €

Bib 54 - Les graphes

Collectif Tangente

Présentation

SOMMAIRE


Les onze états du taureau de Picasso / Tous les chemins mènent à Königsberg


Dossier 1 : Les types de graphes

Quelques points et des traits pour les relier suffisent à créer un graphe. Une idée aussi simple se devait d’engendrer un monde foisonnant d'objets: les idées les plus élémentaires sont souvent les plus riches!

Les graphes planaires / Quand les chemins ne se croisent pas / Gardons le sens de l'orientation et restons pondérés! / Obstruction et stabilité / Les matrices entrent en scène / Le graphe de l'amitié et le moulin à vent / Des arbres au secours des probabilités / Des graphes et des surfaces à partir d'un carré / Le théorème des quatre couleurs / Colorier, un défi innocent et redoutable / Le théorème des graphes parfaits / Cliques et théorème de Turan/ La formule d'Euler et les solides de Platon / Le polyèdre de Czàszàr, un monstre topologique / Diagrammes de Schelegel : les polyèdres sont des graphes!

Dossier 2 : Des applications à la vie quotidienne

De par leur structure purement topologique, les graphes sont un puissant outil d'aide à la décision. Ils sont utiles pour planifier et ordonnancer les tâches dans une chaîne de production, gérer les priorités dans un projet, ou hiérarchiser les étapes dans une suite d’instructions informatiques...

La fourmi et le problème du voyageur de commerce / Un projet dans le bon ordre, la méthode PERT /L'algorithme de Dijkstra / Quand le chemin se joue aux dés / Un problème de téléphonie mobile / Desa rbres pour faire passer les trains / Comment éviter les bouchons / Un arbre pour le théâtre / Entre sens et texte / Les livres dont vous êtes le héros

Dossier 3 : Dans L'informatique

Que serait la théorie des graphes aujourd'hui sans l'informatique ? Qu'il s'agisse de trier des données, de compresser des fichiers ou de rechercher un mot dans un texte, on retrouve partout une structure de graphe dans un ordinateur.

Parler à son ordinateur / Retrouver un mot dans un texte / Les réseaux de neurones / Des listes autrement qu'en ligne / Des arbres à compresser

Dossier 4 : Jeux de graphes

La théorie des graphes permet de comprendre, voire de résoudre une grande quantité de jeux de réflexion ou de jeux mathématiques et logiques, parfois de manière inattendue (voir à ce sujet le numéro 46 de la Bibliothèque Tangente). A contrario, les graphes peuvent être à la source d'une catégorie de récréations dont les plus classiques sont des problèmes de labyrinthes.

Arbres, jeux et stratégies / Graphes sur un échiquier / Algorithmes en graphes / Graphes et labyrinthes / Résoudre des énigmes à l'aide des graphes / Jeux et problèmes / Solutions et en bref

Note de lecture Tangente

Des graphes pour représenter le monde


Des points (les sommets) et des traits (les arêtes) pour les relier suffisent à créer un graphe. Une idée aussi simple permet d’engendrer un monde foisonnant d’objets et de relations les reliant. Leurs applications à la vie quotidienne sont nombreuses.

De par leur structure purement topologique, les graphes sont un puissant outil d’aide à la décision. Ils sont utiles pour planifier et ordonnancer les tâches dans une chaîne de production, gérer les priorités dans un projet, ou hiérarchiser les étapes dans une suite d’instructions informatiques...

Qui n’a pas entendu parler du problème du voyageur de commerce, de la méthode PERT ou de l’algorithme de Dijkstra ? La théorie des graphes permet de comprendre, voire de résoudre, une grande quantité de jeux de réflexion ou de jeux mathématiques, parfois de manière inattendue. Elle peut aussi être à la source d’une catégorie de récréations, dont les plus classiques sont des problèmes de labyrinthes.

Après une première partie très théorique, qui présente des résultats peu connus, cet ouvrage s’intéresse aux domaines parfois inattendus dans lesquels interviennent les graphes : transports, téléphonie mobile, littérature, planification de tâches, réseaux, tri de données, labyrinthes, jeu d’échecs...

 

 

Bibliothèque Tangente

Editions POLE

Bib 88 - Pierre Simon Laplace
Bibliothèque Tangente
24,00 €
Bib 87 - Les inégalités
Bibliothèque Tangente
24,00 €
BIB 86 - Nouveaux défis de la stat...
Bibliothèque Tangente
24,00 €
BIB 85 - Blaise Pascal
Bibliothèque Tangente
24,00 €
BIB 84 - La Tangence
Bibliothèque Tangente
24,00 €
BIB 83 - Mathématiques et jeux de ...
Bibliothèque Tangente
24,00 €
Bib 82 - Évariste Galois
Bibliothèque Tangente
24,00 €
Bib 81 - les distances
Bibliothèque Tangente
24,00 €
Bib 80 - Les groupes
Bibliothèque Tangente
24,00 €
BIB 79 - Henri Poincaré
Bibliothèque Tangente
24,00 €
BIB 78 - La géométrie de la règl...
Bibliothèque Tangente
22,00 €
BIB 77 - Mathématiques et imagerie
Bibliothèque Tangente
22,00 €
BIB 76 - Itération et récurrence
Bibliothèque Tangente
22,00 €
Bib 75 - Recherche opérationnelle
Bibliothèque Tangente
24,00 €
Bib 74 - Courbes et trajectoires
Bibliothèque Tangente
22,00 €
Bib 73 - Maths et emploi
Bibliothèque Tangente
22,00 €
Bib 72 - Maximum Minimum Optimum
Bibliothèque Tangente
22,00 €
Bib 71 - Les équations de la physi...
Bibliothèque Tangente
22,00 €
BIB 70 - Les Surfaces
Bibliothèque Tangente
22,00 €
Bib 69 - Mathématiques et physique
Bibliothèque Tangente
22,00 €
Bib 68 - Intelligence artificielle
Bibliothèque Tangente
22,00 €
Bib 67 - Mathématiques et dévelop...
Bibliothèque Tangente
22,00 €
Bib 66 - Les secrets des dimensions
Bibliothèque Tangente
22,00 €
Bib 65 - Vecteurs, espaces vectorie...
Bibliothèque Tangente
22,00 €
Bib 18 - Les fractales - Rééditio...
Bibliothèque Tangente
24,00 €
Bib 23 - Maths et arts plastiques -...
Bibliothèque Tangente
24,00 €
Bib 32 - Maths et finances - Editio...
Bibliothèque Tangente
24,00 €
Bib 33 - Les nombres et leurs secre...
Bibliothèque Tangente
24,00 €
Bib 64 - Découpages et Pavages
Bibliothèque Tangente
22,00 €
Bib 63 - Les nombres complexes
Bibliothèque Tangente
22,00 €
Bib 62 - Mathématiques et économi...
Bibliothèque Tangente
22,00 €
Bib 61 - La théorie des ensembles
Bibliothèque Tangente
22,00 €
Bib 60 - Mathématiques et architec...
Bibliothèque Tangente
22,00 €
Bib 59 - La droite
Bibliothèque Tangente
22,00 €
Bib 58 - Mathématiques et médecin...
Bibliothèque Tangente
22,00 €
Bib 57 - Les mathématiques des ass...
Bibliothèque Tangente
22,00 €
Bib 56 - Les fonctions
Bibliothèque Tangente
22,00 €
Bib 55 - Les démonstrations
Bibliothèque Tangente
22,00 €
Bib 53 - Les angles sous tous les a...
Bibliothèque Tangente
22,00 €
Bib 52 - Mathématiques & Informati...
Bibliothèque Tangente
22,00 €
Bib 51 - Mathématiques, de l'esthÃ...
Bibliothèque Tangente
22,00 €
Bib 50 - Le calcul intégral
Bibliothèque Tangente
22,00 €
Bib 49 - Les maths de l'impossible
Bibliothèque Tangente
22,00 €
Bib 48 - Ambassadeurs français des...
Bibliothèque Tangente
22,00 €
Bib 47 - La magie des invariants ma...
Bibliothèque Tangente
22,00 €
Bib 46 - Théorie des jeux
Bibliothèque Tangente
22,00 €
Bib 45 - Maths et politique
Bibliothèque Tangente
22,00 €
Bib 44 - Matrices
Bibliothèque Tangente
22,00 €
Bib 43 - Maths et Chimie
Bibliothèque Tangente
22,00 €
Bib 42 - Mathématiques et biologie
Bibliothèque Tangente
22,00 €
Bib 41 - Suites & séries
Bibliothèque Tangente
22,00 €
Bib 40 - Maths & géographie
Bibliothèque Tangente
22,00 €
Bib 39 - Mathématiques discrètes ...
Bibliothèque Tangente
22,00 €
Bib 36 - Le cercle
Bibliothèque Tangente
22,00 €
Bib 30 - Histoire des maths de l'an...
Bibliothèque Tangente
22,00 €
Bib 29 - Leonhard Euler, un génie ...
Bibliothèque Tangente
22,00 €
Bib 28 - Maths et littérature éd ...
Bibliothèque Tangente
24,00 €
Bib 24 - Le triangle
Bibliothèque Tangente
22,00 €
Bib 22 - Équations algébriques
Bibliothèque Tangente
22,00 €
Bib 21 - Astronomie : la géométri...
Bibliothèque Tangente
22,00 €
Bib 20 - Les jeux mathématiques
Bibliothèque Tangente
22,00 €
Bib 19 - Maths et sports
Bibliothèque Tangente
22,00 €
Bib 17 - Hasard et probabilités
Bibliothèque Tangente
22,00 €
Bib 15 - La logique
Bibliothèque Tangente
22,00 €
Bib 13 - L'infini
Bibliothèque Tangente
22,00 €
Bib 11 - Maths et musique éd 2022
Bibliothèque Tangente
24,00 €
Bib 10 - 1000 ans d'histoire des ma...
Bibliothèque Tangente
22,00 €
Lot Maths et physique Bib 69 + Bib ...
Bibliothèque Tangente
42,00 €