« Théorie des graphes » : différence entre les versions

Dernière version du 17 janvier 2025 à 11:30

Définition

La théorie des graphes est la discipline mathématique et informatique qui étudie les graphiques, c'est-à-dire les 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 qui sont reliés par des arêtes, appelés respectivement nœuds ou points et lignes ou liens.

Français

théorie des graphes

Anglais

graph theory

Sources

Source : 24pm Academy

Source : Wikipédia

@@ Ligne 1 : / Ligne 1 : @@
-==en construction==
-[[Catégorie:Vocabulaire]]
-[[Catégorie:Intelligence artificielle]]
-[[Catégorie:24pm]]
 ==Définition==
-La théorie des graphes est l'étude des graphiques, qui sont des 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 les [[Graphe|graphes]] en tant que structures mathématiques utilisées pour modéliser les relations entre les objets par paires.
-Un graphique dans ce contexte 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).
-Une distinction est faite entre les graphes non dirigés, où les arêtes relient deux sommets de manière symétrique, et les graphes dirigés, où les arêtes relient deux sommets de manière asymétrique; voir Graphique (mathématiques discrètes) pour des définitions plus détaillées et d'autres variations dans les types de graphes généralement pris en compte. Les graphiques sont l'un des principaux objets d'étude en mathématiques discrètes.
+Un graphe est constitué de sommets qui sont reliés par des arêtes, appelés respectivement nœuds ou points et lignes ou liens.
 ==Français==
-'''Théorie des graphes'''    <small>loc. nominale. masc. </small>
+'''théorie des graphes'''
 ==Anglais==
-'''XXXXXXX'''
+'''graph theory'''
+==Sources==
+[https://www.24pm.com/117-definitions/380-theorie-des-graphes   Source : 24pm Academy]
+[https://fr.wikipedia.org/wiki/Th%C3%A9orie_des_graphes   Source : Wikipédia]
-<small>
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
+[[Catégorie:Intelligence artificielle]]
-[https://www.24pm.com/117-definitions/380-theorie-des-graphes   Source : 24pm Academy]
+[[Catégorie:101]]

« Théorie des graphes » : différence entre les versions