题目内容
（请给出正确答案）
[主观题]
若G是10阶连通图，则G至少有________条边。
答案
G的阶数n=9． 由于G的连通分支数k=3，应用定理的推论应有 n-m+r=k+1 已知，r=4，m=9，所以阶数n=k+1+m-r=3+1+9-4=9．
如搜索结果不匹配，请 联系老师 获取答案
A.6
B.7
C.21
D.28
更多“若G是10阶连通图，则G至少有________条边。”相关的问题
第4题
下列说法正确的是？
A.有向图G是强连通的当且仅当G中有一回路，它至少通过每个顶点一次。
B.一个有向图是单向连通图当且仅当它有一条经过所有结点的路。
C.设简单平面图G中顶点数n=7，边数m=10，则G是连通的。
D.在一个有n个顶点的G=<V,E>中，若存在一条从u到v的一条通路，则必有一条从u到v的长度不超过n-1的通路。
第8题
设无向图G=（V,E)和G'=（V',E')，如果G'是G的生成树，则下列说法中错误的是_____。
A.G'是G的子图
B.G'是G的一个无环子图
C.G'是G的极小连通子图且V=V'
D.G'是G的连通分量
