使用 Networkx Python的星图

在本文中，我们将使用 Networkx Python来查看 Star Graph。星形图是一种特殊类型的图，其中 n-1 个顶点的度数为 1，单个顶点的度数为 n-1。这看起来像 n-1 个顶点连接到单个中心顶点。总共有 n 个顶点的星形图被称为 Sn。

星图的性质：

• 它有 n+1 个顶点。
• 它有 n 个边。
• 它没有任何循环。
• 星形图 S _n的直径最小为 (2, n)。
• 星图是一棵树。
• 它没有未连接的组件。
• 星图的色数最小为 (2, n + 1)。

S ₁₀的示例：

₁₀

S ₆的示例：

_6号

方法：

• 我们将导入所需的 networkx 模块
• 之后，我们将多个节点初始化为 6。
• 我们将使用 star_graph()函数创建图形对象 G。
• 我们将使用 nx.draw()函数来实现图形。
• 我们将通过将额外的参数传递给 nx.draw() 来使节点的颜色变为绿色并增加其大小。

示例 1：

Python3

# import required module
import networkx as nx
   
# create object
G = nx.star_graph(6)
   
# illustrate graph
nx.draw(G, node_color = 'green',
        node_size = 100)

输出：

解释：

当我们将 6 作为参数传递给 star_graph()函数时，我们得到了一个带有 6 条边的星图作为输出。我们通过将额外的参数 node_size 和 node_color 传递给 nx.draw()函数来更改节点的颜色和大小。

示例 2：

蟒蛇3

# import required module
import networkx as nx
   
# create object
G = nx.star_graph(10)
   
# illustrate graph
nx.draw(G, node_color = 'green',
        node_size = 100)

输出：

解释：

当我们将 10 作为参数传递给 star_graph()函数时，我们得到了一个带有 10 条边的星图作为输出。我们通过将额外的参数 node_size 和 node_color 传递给 nx.draw()函数来更改节点的颜色和大小。