desargues_graph#

desargues_graph(create_using=None)[source]#

Returns the Desargues Graph

The Desargues Graph is a non-planar, distance-transitive cubic graph with 20 nodes and 30 edges [1]. It is a symmetric graph. It can be represented in LCF notation as [5,-5,9,-9]^5 [2].

Parameters:
create_usingNetworkX graph constructor, optional (default=nx.Graph)

Graph type to create. If graph instance, then cleared before populated.

Returns:
Gnetworkx Graph

Desargues Graph with 20 nodes and 30 edges

References


Additional backends implement this function

cugraph : GPU-accelerated backend.