Contents
Regular graph
Regular
graph
has all
vertices
of the same
valency
. The only
connected
1-valent graph is
K
2
.