Contents

Regular graph

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