它是一个有 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)
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()方法中传递的参数。