If a graph GGG has V=4V=4V=4 vertices and the degree sequence (1,1,1,1)(1, 1, 1, 1)(1,1,1,1), what is GGG?
A path P4P_4P4
A star S4S_4S4
Two disjoint edges
A cycle C4C_4C4