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


(Page créée avec « ==en construction== Catégorie:Vocabulaire Catégorie:Intelligence artificielle Catégorie:24pm ==Définition== La théorie des graphes est l'étude des grap... »)
Balise : Éditeur de wikicode 2017
 
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Ligne 1 : Ligne 1 :
==en construction==
[[Catégorie:Vocabulaire]]
[[Catégorie:Vocabulaire]]
[[Catégorie:Intelligence artificielle]]
[[Catégorie:Intelligence artificielle]]
[[Catégorie:24pm]]
[[Catégorie:24pm]]
 
[[Catégorie:Scotty]]
 
==Définition==
==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 l'étude des graphiques, qui sont des 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).
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.


==Français==
==Français==
Ligne 16 : Ligne 12 :
   
   
==Anglais==
==Anglais==
'''XXXXXXX'''
'''Graph theory'''
 





Version du 1 mai 2020 à 16:43

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.

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).

Français

Théorie des graphes loc. nominale. masc.

Anglais

Graph theory


Source : 24pm Academy

Contributeurs: Evan Brach, Imane Meziani, wiki