设图G有n个结点，n+1条边，则G中至少有一个结点度数3。
√
举一反三
内容
- 0
设无向图有12条边,有6个3度结点,其余结点度数均小于3,则G中至少有[input=type:blank,size:4][/input]个结点
- 1
1、设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则N k =
- 2
设无向图G中有n个顶点和e条边,则其对应的邻接表中有______ ______ 个表头结点和______ ______ 个表结点。
- 3
设G为具有N个顶点的无向连通图，则G至少有（）条边。
- 4
设G是有n个顶点的无向完全图，则G中有（）条边。 A: n(n+1) B: n(n+1)/2 C: n(n-1) D: n(n-1)/2