TOPICS
Search

Graph Loop


Loops

A loop of an graph is degenerate edge that joins a vertex to itself, also called a self-loop. A simple graph cannot contain any loops, but a pseudograph can contain both multiple edges and loops.


See also

Multiple Edge, Pseudograph, Reflexive Graph, Simple Graph

Explore with Wolfram|Alpha

References

Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 82, 1990.

Referenced on Wolfram|Alpha

Graph Loop

Cite this as:

Weisstein, Eric W. "Graph Loop." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/GraphLoop.html

Subject classifications