📜  Python NetworkX——图特图

📅  最后修改于: 2021-09-03 14:35:28             🧑  作者: Mango

它是一个有 46 个顶点和 69 个边的图。这很重要,因为它是 Tait 猜想的一个例外,该猜想指出每个 3-正则多面体都有一个哈密顿圈。

图特图

图特图的性质:

  • 它是一个立方多面体图,从上图中可以看出它既是立方又是多面体
  • 它是一个非汉密尔顿图。
  • 它是一个平面图。
  • Tutte 图的色数是 3。
  • 可以通过连接 3 个 Tutte 片段来构建它,使得生成的图是 s 3-连通且平面的。
  • 下面给出了图特片段的图表。

图特片段

  • 从上图中可以明显看出,一个 Tutte 片段有 18 个节点。

我们将使用networkx模块来实现 Tutte 图。它带有一个内置函数networkx.tutte_graph()并且可以使用networkx.draw()方法进行说明。

句法:

下面是一些描述如何在Python说明 Tutte 图的示例:

示例 1:

Python3
# import required module
import networkx
 
# create object
G = networkx.tutte_graph()
 
# illustrate graph
networkx.draw(G)


Python3
# import required module
import networkx
 
# create object
G = networkx.tutte_graph()
 
# illustrate graph
networkx.draw(G, node_color='green')


Python3
# import required module
import networkx
 
# create object
G = networkx.tutte_graph()
 
# illustrate graph
networkx.draw(G, node_size=15,
              node_color='green')


输出:

示例 2:

蟒蛇3

# import required module
import networkx
 
# create object
G = networkx.tutte_graph()
 
# illustrate graph
networkx.draw(G, node_color='green')

输出:

示例 3:

蟒蛇3

# import required module
import networkx
 
# create object
G = networkx.tutte_graph()
 
# illustrate graph
networkx.draw(G, node_size=15,
              node_color='green')

输出:

注意:输出图形插图的形状是随机生成的,但节点的数量、大小和颜色将根据networkx.draw()方法中传递的参数。