Frucht graph

The Frucht graph is a specific type of graph in graph theory, notable for being the smallest cubic (3-regular) graph that is also Hamiltonian and non-vertex-transitive. It has 12 vertices and 18 edges, and is a useful example in the study of graph properties. Key characteristics of the Frucht graph include: 1. **Cubic Graph**: All vertices in the Frucht graph have degree 3.