如果结果不匹配，请 
更多“若有n个结点的连通图中恰有n-1条边，则图中至少有一个结点度…”相关的问题
第2题
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
设G是恰合2k（k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
点击查看答案
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路
使得
第3题
在一个有n个顶点的带权连通图中，有条边，则应该选用()算法来求这个图的最小生成树，从而使计算
在一个有n个顶点的带权连通图中，有条边，则应该选用（)算法来求这个图的最小生成树，从而使计算
点击查看答案
在一个有n个顶点的带权连通图中，有
条边，则应该选用()算法来求这个图的最小生成树，从而使计算时间较少，
A、Prim
B、Kruskal
第4题
对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为(①)，所有顶点的边链表中的结点总数最多为(②)。
对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。
点击查看答案
A、n-1
B、N
C、n+l
D、2n
第8题
若一个图的顶点集为{a,b,c,d,e,f}，边集为{(a,b),(a,c),(b,c),(d,e)}，则该图含有________个连通分量。
若一个图的顶点集为{a,b,c,d,e,f}，边集为{（a,b),（a,c),（b,c),（d,e)}，则该图含有________个连通分量。
点击查看答案
第9题
设单链表中结点的结构为：从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的
设单链表中结点的结构为：
从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的情况下，平均需要比较()个结点。
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
第11题
A为n阶方阵，且A的第n列可由其余n－1个列向量线性表出，则下列结论错误的是（）
A.r(A)≤n－1
B.A有一个行向量可由其余行向量线性表出
C.|A|＝0
D.A的n－1阶子式全为0
