Python NetworkX——图特图

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

图特图

图特图的性质：

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

图特片段

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

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

句法：

networkx.draw(G, node_size, node_color)

Parameters:

• G: It refers to the Tutte graph object
• node_size: It refers to the size of nodes.
• node_color: It refers to color of the nodes.

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

示例 1：

Python3

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

输出：

示例 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()方法中传递的参数。