题目内容
（请给出正确答案）
[主观题]
设G是n阶m条边的无向连通图，证明：m≥n-1。
如搜索结果不匹配，请 联系老师 获取答案
更多“设G是n阶m条边的无向连通图，证明：m≥n-1。”相关的问题
。第5题
下列命题正确的是(58)。
点击查看答案
A．G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈
B．二部图的顶点个数一定是偶数
C．若无向图C的任何两个不相同的顶点均相邻，则G为哈密尔顿图
D．3-正则图的顶点个数可以是奇数，也可以是偶数
第7题
下列命题中一定为真的是
点击查看答案
A．若无向图G为极大平面图，则G的对偶图G也是极大平面图
B．G为非无向连通图当且仅当G的边连通度λ(G)=0
C．若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图
D．若G为n阶m条边r个面的平面图，则n-m+r=2
热门考试
全部 >
相关试卷
全部 >
2024年造价工程师《技术与计量（土建）》考试模拟试卷（一）2024年造价工程师《技术与计量（土建）》考试模拟试卷（二）2024年造价工程师《技术与计量（土建）》考试模拟试卷（三）2024年造价工程师《技术与计量（土建）》考试模拟试卷（四）2024年造价工程师《技术与计量（土建）》考试模拟试卷（五）2024年造价工程师《技术与计量（土建）》考试模拟试卷（六）2024年造价工程师《技术与计量（土建）》考试模拟试卷（七）2024年造价工程师《技术与计量（土建）》考试模拟试卷（八）2024年造价工程师《技术与计量（土建）》考试模拟试卷（九）2024年造价工程师《技术与计量（土建）》考试模拟试卷（十）
