在简单无向图G=中,如果V中每个结点都与其余的所有结点邻接,则该图称为完全图,记作Kn,其中|V|=n
√
举一反三
内容
- 0
3、n阶完全图结点v的度数d(v) =
- 1
一个有向图G中某顶点v的度为k1，入度为k2，则图G邻接表中从v顶点出发的边链表中的边结点个数为_______。
- 2
设G=为无环的无向图，∣V∣=6，∣E∣=16，则G是（） A: 完全图 B: 零图 C: 简单图 D: 重图
- 3
设G=[V,E]为无向图，|V|=7,|E|=23，则G一定是（ ） A: 完全图 B: 树 C: 简单图 D: 多重图
- 4
在有向图的邻接表表示中,每个顶点邻接表链接着该顶点的所有出边结点。