Graphs on Six Vertices
How many graphs on 6 unlabelled vertices are there, i.e. how many isomorphism classes of simple graphs (no loops or multiple edges, not necessarily connected) have exactly 6 vertices? Give an integer.
Related problems & prerequisites
Worth solving first
- Painting a Dodecahedron 7.0/10
- Painting a Cube in Three Colours 7.0/10
- Painting a Tetrahedron 7.0/10
Source: Counting unlabelled graphs via Burnside and the cycle index of the symmetric group (Polya theory); standard material in enumerative combinatorics. Statement written for AxiomIQ.