🠖 Cours
LEXIQUE
⤷ graphes
Un graphe est constitué :
Ils sont utilisés pour modéliser diverses situations :
- d'un ensemble fini de points appelées sommets ounœuds,
- d'un ensemble fini de lignes appelées arêtes (graphe non-orienté) ou de flèches appelées arcs (graphe orienté) reliant les sommets.
Ils sont utilisés pour modéliser diverses situations :
- des réseaux de communication (téléphone, internet, sociaux, routiers, aériens, maritimes, ferrovières...)
- des circuits électriques,
- des relations biologiques (proie-prédateur, évolution, ...)
- des relations entre entités (fichiers dans un système, tables dans une base de données, ...)