Devoir de Philosophie

La théorie des graphes

Publié le 11/04/2012

Extrait du document

• Modélisation

– Plusieurs problèmes dans différentes disciplines (chimie, biologie, sciences sociales, applications industrielles, …)

– Un graphe peut représenter simplement la structure, les connexions, les cheminements possibles d’un ensemble complexe comprenant un grand nombre de situations

• Un graphe est une structure de données puissante pour l’informatique

« • P .

L o p e z , Cours de graphes , L A A S - C N R S h t t p : / / w w w . l a a s . f r / ~ l o p e z / c o u r s / G R A P H E S / g r a p h e s . h t m l .

• F .

D r o e s b e k e , M .

H a l l i n , C l .

L e f e v r e , Les graphes par l’exemple, E l l i p s e s . • M .

G o n d r o n , M .

M i n o u x , Graphes et algorithmes , E y r o l l e s , P a r i s , 1 9 8 4 • O .

C o g i s , C .

R o b e r t , Théorie des Graphes, V u i b e r t , 2 0 0 5. »

↓↓↓ APERÇU DU DOCUMENT ↓↓↓

Liens utiles