图
Jihongchang(讨论 | 贡献)2022年9月20日 (二) 08:10的版本
https://www.bilibili.com/video/BV1hg411V7Bm?p=62
1)图的分类
完全图
在无向图中,若每对顶点之间都有一条边相连,则称该图为完全图。
在有向图中,若每对顶点之间都有两条有向边相连接,则称该图为完全图。
问题:n个顶点的无向图和有向图的完全图的边的个数为多少?
https://www.bilibili.com/video/BV1hg411V7Bm?p=62
在无向图中,若每对顶点之间都有一条边相连,则称该图为完全图。
在有向图中,若每对顶点之间都有两条有向边相连接,则称该图为完全图。
问题:n个顶点的无向图和有向图的完全图的边的个数为多少?