Graph Theory Lessons

Answers to Lesson 6

  1. All the platonic graphs are regular. We have:
    • The Tetrahedron is trivalent (i.e., regular of degree 3).
    • The Cube is trivalent.
    • The Octahedron is regular of degree 4.
    • The Icosahedron is regular of degree 5.
    • The Dodecahedron is trivalent.

  2. The tetrahedron is a complete graph. It is isomorphic to K4.
e-mail: C. Mawata
© C. Mawata