Qu'est-ce qu'un graphe orienté ?
Mathématiques
Bakari233
Question
Qu'est-ce qu'un graphe orienté ?
1 Réponse
-
1. Réponse Anonyme
Définition
On appelle graphe orienté tout graphe dont les arêtes sont définies par leur origine et leur extrémité, c'est-à-dire dont les arêtes sont orientées, munies d'un sens.
Une arête d'un graphe orienté est définie par la donnée d'un couple de sommets.