A graph is said to k-regular if all the vertices of the graph has dgree k.

The Green sea turtle or Chelonia mydas has a dorsoventrally flattened body. Its carapace is composed of five central scutes flanked by four pairs of lateral scutes. The resulting planner graph is 3-regular with 24 vertices and 36 edges.
No comments:
Post a Comment