| Titre : | Théorie des graphes (2007) |
| Auteurs : | Cabane, Robert, Auteur |
| Type de document : | Article : texte imprimé |
| Dans : | Techniques de l'ingénieur AFM (Vol. AFM3, Trimestriel) |
| Article en page(s) : | 1-20 p. |
| Note générale : | Mathématiques pour l'ingénieur |
| Langues : | Français |
| Tags : | Théorie Graphes--Chemins--Circuits--Arcre--Arborescences |
| Résumé : |
Chacun a vu une fois au moins un plan de métro, une carte de lignes ferroviaires ou aériennes, un plan électrique ou un circuit électronique ; ainsi, tout le monde sait plus ou moins intuitivement ce qu’est un graphe. Toutefois, entre la vague notion d’un schéma incluant des « points » et des « trajets » unissant ces points et la théorie mathématique des graphes, il y a une longue élaboration des concepts, et en particulier le choix d’une terminologie.
Un graphe n’est pas a priori autre chose qu’un ensemble fini de « points » (ses « sommets ») reliés par des « traits » ou des « flèches » (ses « arêtes »). Nous trouvons aussi des graphes dans deux activités de l’ingénieur : les diagrammes fonctionnels et les problèmes d’ordonnancement des tâches. On comprendra mieux l’apparition des graphes dans ce dernier problème par un exemple (figure 1). Supposons que cinq équipes de football nommées AB, OR, LF, DT, PZ jouent dans un tournoi. A un certain moment, les matchs joués ont été les suivants : AB-OR 1-0AB-DT 0-0 AB-LF 1-2OR-PZ 0-0 LF-DT 1-1PZ-DT 2-0 |
| Note de contenu : | Bibliogr. |
| REFERENCE : | AF 205 |
| ISSN : | 1776-0860 |
| Date : | Janvier 2000 |
| En ligne : | http://www.techniques-ingenieur.fr/base-documentaire/sciences-fondamentales-th8/mathematiques-fondamentales-algebre-et-geometrie-42104210/theorie-des-graphes-af205/ |
