À la découverte des graphes et des algorithmes de graphes

Christian Laforest

Description

Un graphe est un objet abstrait très simple, composé d’éléments (les sommets) et de relations entre ces éléments (les arêtes). Un graphe permet de représenter des liens d’amitié entre des gens, des lignes aériennes entre des villes, des câbles entre des ordinateurs, des références entre des pages web, etc. Ce concept est utilisé dans l’industrie (informatique, recherche opérationnelle) mais il intéresse aussi les chercheurs (étude des réseaux sociaux, biologie, mathématiques…).
En s’appuyant sur de multiples exemples et illustrations, ce livre propose une initiation aux graphes et à certaines de leurs propriétés (représentation planaire, cycles eulériens, hamiltoniens…). En évitant tout jargon technique, il décrit des algorithmes classiques (parcours en largeur, en profondeur, Prim, tri topologique, flots…) et d’autres, plus avancés, permettant de traiter les problèmes de coloration, de couverture, d’arbre de Steiner, du voyageur de commerce etc. Cet ouvrage, tout en couleurs, est une invitation à la découverte, sans prérequis, d’un sujet que nul ne devrait ignorer, situé entre les mathématiques discrètes et l’informatique.

Voir la chaine Youtube de l'auteur

Sujets

• Sciences & Techniques
• Mathématiques
• Informatique
• Sciences formelles
• Mathématiques générales
• Mathématiques générales
• Computer Science
• Computers
• Mathematics

Informations

• Publié par: EDP Sciences
• Date de parution: 26 janvier 2017
• Nombre de lectures: 12
• EAN13: 9782759821020
• Langue: Français
• Poids de l'ouvrage: 9 Mo

Extrait

À LA DÉC OUVERTE
DES GRAPHES
ET DES ALGORITHMES
DE GRAPHES
Christian LaforestÀ LA DÉC OUVERTE
DES GRAPHES
ET DES ALGORITHMES
DE GRAPHES
Christian Laforest


Imprimé en France

ISBN : 978-2-7598-1830-3

Tous droits de traduction, d’adaptation et de reproduction par tous procédés, réservés
pour tous pays. La loi du 11 mars 1957 n’autorisant, aux termes des alinéas 2 et 3 de
l’article 41, d’une part, que les « copies ou reproductions strictement réservées à
l’usage privé du copiste et non destinées à une utilisation collective », et d’autre part,
que les analyses et les courtes citations dans un but d’exemple et d’illustration, « toute
représentation intégrale, ou partielle, faite sans le consentement de l’auteur ou de ses
erayants droit ou ayants cause est illicite » (alinéa 1 de l’article 40). Cette représentation
ou reproduction, par quelque procédé que ce soit, constituerait donc une
contrefaçon sanctionnée par les articles 425 et suivants du code pénal.

© EDP Sciences 2017 (
((



'



$










.

$






3







"



)





,

(

/

((



+

2

(




%





(
!







#
*

+

(

'

-


$




%

(

5

!



)

0








1
&


%
'


#



4

+


!






&
+
!

$
,





"

$
(



$

!


%

"#

"

!