Français
English
Español
Italiano
Português
India (EN)
简体中文
日本語
Théorie des graphes
La théorie des graphes est une branche commune à l’informatique et aux mathématiques étudiant les graphes et les objets qui lui sont propres, comme par exemple les chemins. Le concept de graphe, permet d’étudier les propriétés de certaines structures comme les réseaux (réseau social, réseau informatique, réseau routier, etc.) ou, plus largement, les relations binaires.
Les algorithmes de la théorie des graphes ont ainsi de nombreuses applications importantes. Enfin, la nature particulière des relations entre les objets de cette théorie, ou les propriétés structurelles qu’elle révèle, ont influencé considérablement l’optimisation combinatoire.
Etymologiquement "description d’un lieu", la topographie désigne l’art de mesurer puis de représenter sur un support donné (plan ou carte) les formes et caractéristiques d’un lieu (éléments naturels - relief, hydrographie... - ou artificiels - bâtiments, routes...).