“图”的版本间的差异
跳到导航
跳到搜索
Jihongchang（讨论 | 贡献） |
Jihongchang（讨论 | 贡献） |
||
| 第5行： | 第5行： | ||
==== 完全图 ==== | ==== 完全图 ==== | ||
在无向图中，若每对顶点之间都有一条边相连，则称该图为完全图。 | 在无向图中，若每对顶点之间都有一条边相连，则称该图为完全图。 | ||
| + | [[文件:无向图.png|无|缩略图|无向图]] | ||
| + | |||
在有向图中，若每对顶点之间都有两条有向边相连接，则称该图为完全图。 | 在有向图中，若每对顶点之间都有两条有向边相连接，则称该图为完全图。 | ||
| + | [[文件:有向图.png|无|缩略图|有向图]] | ||
| + | |||
| + | |||
问题：n个顶点的无向图和有向图的完全图的边的个数为多少？ | 问题：n个顶点的无向图和有向图的完全图的边的个数为多少？ | ||
2022年9月20日 (二) 08:13的版本
https://www.bilibili.com/video/BV1hg411V7Bm?p=62
1）图的分类
完全图
在无向图中，若每对顶点之间都有一条边相连，则称该图为完全图。
在有向图中，若每对顶点之间都有两条有向边相连接，则称该图为完全图。
问题：n个顶点的无向图和有向图的完全图的边的个数为多少？