登陆题目详情
单选题 设无向图G中有12条边,已知G中度数为3的结点有6个,其余结点的度数均小于3. G中至少有()个结点
学科：离散数学
时间：2025-11-24 18:18:31
相关题目
相关作业
题目1单选题
设G是具有n个结点的无向完全图,则G中有()条边A. n(n-1)B. n(n-1)/2C. n(n+1)D. n(n+1)/2
题目2单选题
在图G=(V,E)中,V为结点的集合,E为边的集合,则结点度数总和()A. 2|V|B. |V| 的平方C. 2|E|D. 2|E| 的平方
题目3单选题
在有向图中,()是正确的A. 每个结点和每条边都至少在一个强连通分支中B. 每个结点和每条边都至多在一个强连通分支中C. 每个结点在且仅在一个强连通分支中,每条边都至多在一个强连通分支中D. 每个结点都至多在一个强连通分支中,每条边在且仅在一个强连通分支中
题目4单选题
设无向图的邻接矩阵为<img src="https://tihai-oss-cloud.itihey.com/img/4759afdf8adff2405e97ed3541082ab2.png">,则G的结点数和边数分别为()A. 4和5B. 5和6C. 4和10D. 5和8
题目5单选题
设无向图G中有12条边,已知G中度数为3的结点有6个,其余结点的度数均小于3. G中至少有()个结点A. 7B. 8C. 9D. 10
题目6单选题
是右图的导出子图.<img src="https://tihai-oss-cloud.itihey.com/img/a30961f92be722aa06f8cc231d75b11e.jpg">A. <img src="https://tihai-oss-cloud.itihey.com/img/e5a274160f2248a42dda61bee742d51b.jpg">B. <img src="https://tihai-oss-cloud.itihey.com/img/17b16ed0bf0991b83ad89a8eb6cbe2af.jpg">C. <img src="https://tihai-oss-cloud.itihey.com/img/09bbc3c277f88b417fa0cfd51871cd7e.jpg">D. <img src="https://tihai-oss-cloud.itihey.com/img/4e09dd8f297e76786c1993a5df8d72ac.jpg">
题目7单选题
有9个人一起打羽毛球,已知他们每个人至少与其中另外3个人各打过一场乒乓球,问至少有一人不止和()个人打过乒乓球A. 3B. 4C. 5D. 6
题目8单选题
下列数列中()可以成为图的度数序列A. (3、5、1、4)B. (12、3、4)C. (3、3、3、1)D. (5、4、3、2、1)
题目9单选题
下列图中,()不是欧拉图但是为哈密顿图A. <img src="https://tihai-oss-cloud.itihey.com/img/1d5fe457c3ee069d660e0daf5ceedbbe.jpg">B. <img src="https://tihai-oss-cloud.itihey.com/img/ca255bd98c4a28df9f23440cc9524755.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/3ed19b2209732dedb64c2d8172b42d7f.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/853317ab02feea9764aa9b1cb03a89f7.png">
题目10单选题
既是欧拉图又是哈密顿图A. <img src="https://tihai-oss-cloud.itihey.com/img/3e325f77293830168bdd4af4722a8642.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/69b149ac3436ced6a3843f61818e325b.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/33d6f2291464eb9913bcb29272f701e7.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/bde65fcbcaf4f7345b7738d44c87d243.png">
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
