数据结构编程实践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 K_n Kn表示，其中 n n n是顶点的数量。
特点
- 顶点数量：完全图 K n K_n Kn右 n n n个顶点。
- 边的数量：完全图的边数为 n ( n − 1 ) 2 \frac{n(n-1)}{2} 2n(n−1)，这是因为每个顶点与其他 n − 1 n−1 n−1个顶点相连。
- 连通性：完全图是连通的，任意两个顶点之间都有一条边。
- 度数：在完全图 K n K_n K
原文地址：https://blog.csdn.net/qq_32882309/article/details/142977192
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！