Reputation: 4090
In graph theory, a directed pseudograph can have multiple edges, and loops. My question is, a single vertex can have more than one loop? Or for each vertex, at most one loop is allowed?
Thanks.
Upvotes: 0
Views: 968
Reputation: 4283
Yes.
In general multiple edges between the same points in the same direction are allowed (aka parallel arcs). So are multiple loops on the same point, since loops are simply edges with the same start and end point.
Upvotes: 1