完整图也称为完整图，它是具有 n 个顶点的图，其中每个顶点的度数为 n-1。换句话说，每个顶点都与其他每个顶点相连。
示例：具有 6 条边的完整图：
C_G 6
完全图的性质：
- 每个顶点的度数为 n-1。
- 边的总数为 n(n-1)/2。
- 一个简单图中所有可能的边都存在于一个完全图中。
- 它是一个循环图。
- 任何一对节点之间的最大距离为 1。
- 色数是 n，因为每个节点都连接到每个其他节点。
- 它的补码是一个空图。
我们将使用 networkx 模块来实现一个完整的图。它带有一个内置函数networkx.complete_graph() 并且可以使用 networkx.draw() 方法进行说明。 Python的这个模块用于可视化和分析不同类型的图形。
Syntax: networkx.complete_graph(n)
Parameters:
- N: Number of nodes in complete graph.
- Returns an networkx graph complete object.
- Nodes are indexed from zero to n-1.
Used to realize the graph by passing graph object.
networkx.draw(G, node_size, node_color)
Parameters:
- G: It refers to the complete graph object
- node_size: It refers to the size of nodes.
- node_color: It refers to color of the nodes.
方法：
- 我们将导入所需的模块 networkx。
- 然后我们将使用 networkx.complete_graph(n) 创建一个图形对象。
- 其中 n 指定 n 个节点。
- 为了实现图形，我们将使用 networkx.draw(G, node_color = ‘green’, node_size=1500)
- node_color 和 node_size 参数指定图形节点的颜色和大小。
示例 1：
Python3
# import required module
import networkx
# create object
G = networkx.complete_graph(6)
# illustrate graph
networkx.draw(G, node_color = 'green',
node_size = 1500)Python3
# import required module
import networkx
# create object
G = networkx.complete_graph(10)
# illustrate graph
networkx.draw(G, node_color = 'green',
node_size = 1500)输出：
输出
当我们将 6 作为参数传递给 complete_graph函数时，上述程序的输出给出了一个带有 6 个节点作为输出的完整图。
示例 2：
蟒蛇3
# import required module
import networkx
# create object
G = networkx.complete_graph(10)
# illustrate graph
networkx.draw(G, node_color = 'green',
node_size = 1500)
输出：
