logo librairie

CONNEXION



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

image Tangente Education
image Jouer Bridge
image logo Club Tangente


POLE
Thématiques

6,40 €

Hors-série 12 - Les graphes 1ere partie

Collectif Tangente

Présentation

SOMMAIRE


Le problème fondateur

L'acte de naissance de la théorie des graphes est une question toute simple, presqu'une devinette : comment organiser sa promenade afin de ne passer qu'une et une seule fois par les sept ponts de Königsberg?

Tous les chemins mènent à Königsberg / Le taureau de Picasso / Sur les ponts de Paris

Dossier 1 : Des graphes dans notre vie

Quand Euler a résolu le tout premier problème ressortissant à la théorie des graphes, il ne se doutait certainement pas que cette théorie envahirait les sciences appliquées.

Le graphe du Web / Comment éviter les bouchons’ / Les réseaux de neurones / Quand le chemin se joue aux dés / Un problème de téléphonie mobile

Dossier 2 : Texte, paroles, sens

Le sens d'un texte est difficilement réductible à une structure en ligne : ramifications, bifurcations, éclatements sont, sans qu'on s'en rende toujours compte, bel et bien présents quand nous communiquons.

Parler à son ordinateur / Un arbre pour du théâtre / Les livres dont vous êtes le héros / Entre sens et texte / Les arbres par eux-mêmes

Dossier 3 : Jeux de graphes

Les graphes permettent de produire quantité de jeux de réflexions mathématiques et logiques. Si une catégorie importante de ces jeux est constituée des problèmes de labyrinthes, d'autres situations ludiques se ramènent aux graphes de manière parfois beaucoup plus inattendue.

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