graph_tool.collection.octahedral_graph#

graph_tool.collection.octahedral_graph()[source]#

Returns the Platonic Octahedral graph.

Returns:
gGraph

Octahedral graph

Notes

The octahedral graph is the 6-node 12-edge Platonic graph having the connectivity of the octahedron [octahedral]. If 6 couples go to a party, and each person shakes hands with every person except his or her partner, then this graph describes the set of handshakes that take place; for this reason it is also called the cocktail party graph [octahedral_wiki].

References