关于下图1哪个叙述为非?[img=351x348]17e0b99793175ce.png[/img]Figure 1.
A: 此图为无向图
B: 顶点2,7存在一个边
C: 此图为无向完全图
D: 顶点4和顶点7相邻
A: 此图为无向图
B: 顶点2,7存在一个边
C: 此图为无向完全图
D: 顶点4和顶点7相邻
举一反三
- 具有N个顶点的无向完全图的边为______，具有N个顶点无向完全图的弧为______。
- 16. 对于下图所示的无向图，从顶点1开始进行广度优先遍历，可得到顶点访问序列是( )。[img=213x91]17e0b3cd51cf9b8.png[/img] A: 1 3 2 4 5 6 7 B: 1 2 4 3 5 6 7 C: 1 2 3 4 5 7 6 D: 2 5 1 4 7 3 6
- 【填空题】1具有n个顶点的无向完全图边的数目为____,具有n个顶点的有向完全图弧的数目为____
- 具有10个顶点无向图为连通图，最少需要几条边？
- 在一个无向图中有6条边，3度顶点和5度顶点各1个，其余顶点都是2度点，该图有几个顶点？ A: 4 B: 6 C: 8 D: 7