题海让大学四年没有难题
白天模式登陆

题目详情

单选题 设无向图是连通的且 若( )则G是树

A. m=n+1

B. n=m+1

C.

D.

离散数学课程封面

学科：离散数学

时间：2025-11-18 11:09:24

相关题目

相关作业

题目1
单选题
在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有( )个4度结点
A. 1B. 2C. 3D. 4
题目2
单选题
设G=为无向图,|V|=7, |E|= 23, 则G一定是 ( )
A. 完全图B. 树C. 简单图D. 多重图或有环
题目3
单选题
设无向图有18条边且每个顶点的度数都为3,则图有( )个项点
A. 10B. 4C. 8D. 12
题目4
单选题
设无向图<img src="https://tihai-oss-cloud.itihey.com/img/d12ec98079be09c25dae265ecafe2c82.png">是连通的且<img src="https://tihai-oss-cloud.itihey.com/img/bed785a286278f788324e477fb9a3430.png"> 若( )则G是树
A. m=n+1B. n=m+1C. <img src="https://tihai-oss-cloud.itihey.com/img/a63e7e0498ddab1d73b02f30374e785f.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/773732df50faa3ce16c9551ebcae7ca7.png">
题目5
单选题
在任何图中必定有偶数个( )
A. 度数为偶数的结点B. 入度为奇数的结点C. 度数为奇数的结点D. 出度为奇数的结点
题目6
单选题
无向图G(n, m)是树,则下列说法不正确的是( )
A. m=n-1B. G是连通的C. G中无回路D. 删除G中任一条边后,G仍连通
题目7
单选题
下列不一定是树的是( )
A. 无回路的连通图B. 有n个结点,n-1条边的连通图C. 每对结点之间都有通路的图D. 连通但删去一条边则不连通的图
题目8
单选题
下列图中( )是根树
A. <img src="https://tihai-oss-cloud.itihey.com/img/4345c54efe39a5da43944a7cdf834248.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/d507de8f44f1e493ba2c85dca39ed233.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/9326b9515274dc9d00bd6b0906b91f6e.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/a9b84520d89e1022743d476815aba13e.png">
题目9
单选题
一棵无向树T有8个顶点,4度、3度、2度的分枝点各1个,其余顶点均为树叶,则T中有( )片树叶
A. 3B. 4C. 5D. 6
题目10
单选题
设G是一棵树,则G的生成树有( )棵
A. 0B. 1C. 2D. 无数
Copyright © 2022 津ICP备2021001502号