Definition:Loop-Graph

Definition
A loop-graph is a graph which allows an edge to start and end at the same vertex:
 * Pseudograph.png

Such an edge is called a loop.

Incidence
Although a loop is incident to only one vertex, when measuring the degree of such a vertex, the loop is counted twice.

Thus, vertices $v_3$ and $v_4$ above have degree $5$, despite there being only four individual edges incident to those vertices.

Also known as
Some presentations of this subject omit the hyphen and call this a loop graph.

Loop-graphs and loop-multigraphs are also often known as pseudographs.

However, the precise definition of the latter term varies in the literature, and its precise meaning can be misunderstood. Its use is therefore not recommended.

Also see

 * Definition:Loop-Digraph
 * Definition:Loop-Network
 * Definition:Loop-Multigraph