数据结构编程实践20讲(Python版)—15完全图

往期链接

01 数组	02 链表	03 栈	04 队列	05 二叉树	06 二叉搜索树	07 AVL树	08 红黑树	09 B树	10 B+树

11 线段树	12 树状数组	13 图形数据结构	14 邻接矩阵

15 完全图（Complete Graph）

S1 说明

完全图是一个图论中的概念，指的是一个简单无向图，其中每一对不同的顶点都有一条独特的边相连接。完全图通常用$K_n$表示，其中$n$是顶点的数量。

特点

• 顶点数量：完全图$K_n$右$n$个顶点。
• 边的数量：完全图的边数为$\frac{n(n-1)}{2}$，这是因为每个顶点与其他$n-1$个顶点相连。
• 连通性：完全图是连通的，任意两个顶点之间都有一条边。
• 度数：在完全图 K n K_n K