Ermöglicht ein gerichteter Pseudo-Graph mehr als einen Loop für einen Knoten?

Question

In der Graphentheorie kann ein gerichteter Pseudograph mehrere Kanten und Schleifen haben. Meine Frage ist, ein einzelner Vertex kann mehr als eine Schleife haben? Oder für jeden Eckpunkt ist höchstens eine Schleife erlaubt?

Danke.

Answer 1

Ja.

Im Allgemeinen sind mehrere Kanten zwischen denselben Punkten in der gleichen Richtung zulässig (alias parallele Bögen). So sind mehrere Schleifen am selben Punkt, da Schleifen einfach Kanten mit dem gleichen Start- und Endpunkt sind.