« Théorie des graphes » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
La théorie des graphes est la discipline mathématique et informatique qui étudie les graphiques en tant que structures mathématiques utilisées pour modéliser les relations entre les objets par paires. | La théorie des graphes est la discipline mathématique et informatique qui étudie les graphiques, c'est-à-dire des [[Graphe|graphes]] en tant que structures mathématiques utilisées pour modéliser les relations entre les objets par paires. | ||
Un | Un graphe est constitué de sommets (également appelés nœuds ou points) qui sont reliés par des arêtes (également appelés liens ou lignes). | ||
==Français== | ==Français== |
Version du 14 janvier 2025 à 16:18
Définition
La théorie des graphes est la discipline mathématique et informatique qui étudie les graphiques, c'est-à-dire des graphes en tant que structures mathématiques utilisées pour modéliser les relations entre les objets par paires.
Un graphe est constitué de sommets (également appelés nœuds ou points) qui sont reliés par des arêtes (également appelés liens ou lignes).
Français
théorie des graphes
Anglais
graph theory
Sources
Contributeurs: Arianne , Evan Brach, Imane Meziani, wiki
