Degré d'un sommet d'un digraphe Degré d'un sommet d'un digraphe
Soit v un sommet d'un graphe orienté.
On note d+(v) le degré extérieur du sommet v, c'est-à-dire le nombre d'arcs ayant v comme extrémité initiale.
On note d-(v) le degré intérieur du sommet v, c'est-à-dire le nombre d'arcs ayant v comme extrémité finale.
On a : d(v) = d+(v) + d-(v)
Soit X un ensemble de lapins, et G un graphe orienté ayant X pour ensemble de sommets. On dit que G est un «graphe de parenté» si les arcs de G codent la relation «être l'enfant de...». Quelles conditions doit nécessairement vérifier G pour pouvoir être un graphe de parenté?
| Les corrigés sont disponibles, mais seulement pour les visiteurs autorisés! |
   |
 Didier Müller, 7.2.03 |