题目内容
（请给出正确答案）
[判断题]
N个顶点的无向图，若边数大于2N，则该图必是连通图。（)
提问人：网友陈珊
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“N个顶点的无向图，若边数大于2N，则该图必是连通图。()”相关的问题
第2题
下面是求无向连通图的最小生成树的一种算法://设图中总顶点数为n,总边数为m将图中所有的边按
下面是求无向连通图的最小生成树的一种算法：
点击查看答案
//设图中总顶点数为n，总边数为m
将图中所有的边按其权值从大到小排序为
;
若图不再连通，则恢复e1;(m=m+1);I=i+1;
(1)试间这个算法是否正确，并说明原因。
(2)以图8-44所示的图为例，写出执行以上算法的过程。
第8题
设p为单链表中某结点的指针(指向后继的指针名为next),则在p结点后插入新结点(指针为s)的语句是()和p->next=s。
A、s->next=p
点击查看答案
B、s=p->next
C、s=p
D、s->next=p->next
第9题
无向图G=(V,E)，其中V={a,b,c,d,e,f}，E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先搜索，得到的顶点序列是()。
点击查看答案
A、a,b,e,c,d,f
B、a,c,f,e,b,d
C、a,e,b,c,f,d
D、a,e,d,f,c,b
