Memin
Memin

Reputation: 4090

Does a directed pseudo graph allows more than one loops for one vertex?

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

Answers (1)

BeyelerStudios
BeyelerStudios

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

Related Questions