Concept

Graphe orienté

Résumé
thumb|Un graphe orienté G = (V,A).(Figure 1) Dans la théorie des graphes, un graphe orienté G = (V,A) est un couple formé de V un ensemble, appelé ensemble de nœuds et A un ensemble appelé ensemble d'arêtes. Les arêtes sont alors nommées arcs, chaque arête étant un couple de noeuds, représenté par une flèche. Définitions
  • Étant donné un arc (x,y), on dit que x est l'origine (ou la source ou le départ ou le début) de (x,y) et que y est la cible (ou l'arrivée ou la fin) de (x,y).
  • Le demi-degré extérieur (degré sortant) d'un nœud, noté d^+(x), est le nombre d'arcs ayant ce nœud pour origine.
  • Le demi-degré intérieur (degré entrant) d'un nœud, noté d^-(x), est le nombre d'arcs ayant ce nœud pour cible.
  • Chaque arc ayant une seule origine et une seule cible, le graphe comporte autant de degrés sortants que de degrés entrants
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Publications associées

Chargement

Personnes associées

Chargement

Unités associées

Chargement

Concepts associés

Chargement

Cours associés

Chargement

Séances de cours associées

Chargement