graph_tool.collection.tutte_graph#
- graph_tool.collection.tutte_graph()[source]#
Returns the Tutte graph.
- Returns:
- g
Graph Tutte graph
- g
Notes
The Tutte graph is a cubic polyhedral, non-Hamiltonian graph. It has 46 nodes and 69 edges.
It is a counterexample to Tait’s conjecture that every 3-regular polyhedron has a Hamiltonian cycle.
It can be realized geometrically from a tetrahedron by multiply truncating three of its vertices [tutte_graph].
References