题目内容
(请给出正确答案)
[单选题]
对于n个顶点,m条边的无向图G,说法正确的是______。
A.若m>n,则G必连通
B.若m<n,则G必不连通
C.若m≥n,则G中必含回路
D.若m<n,则G中必不含回路
答案
n-1
如搜索结果不匹配,请 联系老师 获取答案
A.若m>n,则G必连通
B.若m<n,则G必不连通
C.若m≥n,则G中必含回路
D.若m<n,则G中必不含回路
第4题
A.有向图G是强连通的当且仅当G中有一回路,它至少通过每个顶点一次。
B.一个有向图是单向连通图当且仅当它有一条经过所有结点的路。
C.设简单平面图G中顶点数n=7,边数m=10,则G是连通的。
D.在一个有n个顶点的G=<V,E>中,若存在一条从u到v的一条通路,则必有一条从u到v的长度不超过n-1的通路。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!