heawood_graph#
- heawood_graph(create_using=None)[source]#
返回Heawood图,一个(3,6)笼图。
Heawood图是一个具有14个节点和21条边的无向图,以Percy John Heawood命名[1]。它是对称的、非平面的、哈密顿的,并且可以用LCF符号表示为
[5,-5]^7[2]。它是唯一的(3,6)-笼图:具有最小顶点数的正则三次图,周长为6[3]。- Parameters:
- create_usingNetworkX图构造函数,可选(默认=nx.Graph)
要创建的图类型。如果是图实例,则在填充前清空。
- Returns:
- Gnetworkx图
Heawood图,包含14个节点和21条边
References