Graphe (mathématiques discrètes)
ensemble de sommets reliés par des arêtes / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Graphe (mathématiques discrètes)?
Résumez cet article pour un enfant de 10 ans
Pour les articles homonymes, voir Graphe.
Ne doit pas être confondu avec Graphe d'une fonction.
Dans le domaine des mathématiques discrètes, la théorie des graphes définit le graphe, une structure composée d'objets et de relations entre deux de ces objets. Abstraitement, lesdits objets sont appelés sommets (ou nœuds ou points), et les relations entre eux sont nommées arêtes (ou liens ou lignes)[1]. On distingue les graphes non orientés, où les arêtes relient deux sommets de manière symétrique, et les graphes orientés, où les arêtes, alors appelées arcs (ou flèches), relient deux sommets de manière asymétrique.
Les graphes sont couramment représentés graphiquement à l'aide de cercles pour les sommets et de lignes (éventuellement courbées) pour les arêtes, ces dernières étant munies de flèches s'il y a une orientation. Lorsque les graphes sont très grands, la taille des sommets est souvent fonction du nombre de leurs relations (le degré).
- Un graphe avec six sommets et sept arêtes.
- Le même graphe, pivoté et avec les arêtes étiquetées.
- Un graphe orienté à sept sommets.
- Graphe contenant des milliers de sommets.
Le mot « graph » a été utilisé pour la première fois dans ce sens par James Joseph Sylvester en 1878[2],[3].