Processing math: 100%

2-regular graph

Set

context V,E … set
definiendum V,E,ψit(E,V)
inclusion V,E,ψ … undirected graph
for all vV
postulate d(v)=2

Discussion

A finite 2-regular graph consists disconnected cycles.

A general 2-regular graph consists disconnected cycles or infinite chains.

Parents

Subset of

Regular graph

Refinement of

k-regular graph