登陆题目详情
单选题 在任何图中必定有偶数个( )
学科：离散数学
时间：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. 无数
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
