Est-ce qu'un pseudo-graphe orienté permet plus d'une boucle pour un sommet?

Question

En théorie des graphes, une pseudographie dirigée peut avoir plusieurs arêtes et boucles. Ma question est, un seul sommet peut avoir plus d'une boucle? Ou pour chaque sommet, au plus une boucle est autorisée?

Merci.

Answer 1

Oui.

En général, plusieurs arêtes entre les mêmes points dans la même direction sont autorisées (alias arcs parallèles). Il y a donc plusieurs boucles sur le même point, puisque les boucles sont simplement des arêtes avec les mêmes points de départ et d'arrivée.