How are loops represented in an edge set?

346 Views Asked by At

When a node $v_1$ in a graph has an edge to itself (a loop), will this be represented as $\{v_1\}$ or as $\{v_1, v_1\}$?

1

There are 1 best solutions below

2
On

Loops are represented within the edge set as:

$$\{v_1,v_1\}\in\large\bf\epsilon$$

$\{v_1\}$ would be meaningless as a vertex cannot be an edge, as an edge requires $2$ vertices.