7
False
True
[Complete graph: Graph on 3 vertices, Complete graph: Graph on 4 vertices, Complete bipartite graph of order 2+3: Graph on 5 vertices, Path graph: Graph on 5 vertices, Petersen graph: Graph on 10 vertices, Icosahedron: Graph on 12 vertices, Dodecahedron: Graph on 20 vertices, Tetrahedron: Graph on 4 vertices, Octahedron: Graph on 6 vertices, Graph on 5 vertices, Bucky Ball: Graph on 60 vertices, Graph on 6 vertices, Graph on 5 vertices, Cycle graph: Graph on 5 vertices]
Complete graph
Complete graph
Complete bipartite graph of order 2+3
Path graph
Petersen graph
Icosahedron
Dodecahedron
Tetrahedron
Octahedron
Octahedron
Bucky Ball
Cycle graph
Bucky Ball
Cycle graph
Petersen graph
Icosahedron
Dodecahedron
Tetrahedron
False
False
complement(Petersen graph): Graph on 10 vertices
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[(0, 1, None), (0, 4, None), (0, 5, None), (1, 2, None), (1, 6, None), (2, 3, None), (2, 7, None), (3, 4, None), (3, 8, None), (4, 9, None), (5, 7, None), (5, 8, None), (6, 8, None), (6, 9, None), (7, 9, None)]
[(0, 1), (0, 4), (0, 5), (1, 2), (1, 6), (2, 3), (2, 7), (3, 4), (3, 8), (4, 9), (5, 7), (5, 8), (6, 8), (6, 9), (7, 9)]
True
True
False
True
False
[3, 3, 3, 3, 3, 3, 3, 3, 3, 3]
[1, 3, 3, 1, 1, 1]
49
2
3
3
3
1
3
1