Mathematica Eterna
Libre accès

Abstrait

Communication brève sur la théorie des graphes

Wilson S

En mathématiques, la théorie des graphes est l'étude des graphes, qui sont des structures mathématiques utilisées pour modéliser les relations par paires entre des objets. Un graphe dans ce contexte est constitué de sommets (également appelés nœuds ou points) qui sont reliés par des arêtes (également appelées liens ou lignes). Une distinction est faite entre les graphes non orientés, où les arêtes relient deux sommets de manière symétrique, et les graphes facilités, où les arêtes relient deux sommets de manière disproportionnée ; voir graphes (arithmétique discrète) pour plus de définitions détaillées et pour d'autres variétés dans les assortiments de graphes qui sont généralement considérés. Les graphes sont l'un des principaux objets d'étude en mathématiques discrètes.