登陆题目详情
单选题 设G是一棵树,则G的生成树有()棵
学科：离散数学
时间：2023-05-15 18:55:03
相关题目
相关作业
题目1单选题
设图G是有6个顶点的连通图,总度数为20,则从G中删去()条边后使之变成树A. 10B. 5C. 3D. 2
题目2单选题
设G是一棵树,则G的生成树有()棵A. 0B. 1C. 2D. 不确定
题目3单选题
下面哪一种图不是树A. 无回路的连通图B. 有n个结点,n−1条边的连通图C. 每对结点间都有路的图D. 连通但删去一条边则不连通的图
题目4单选题
5个结点可构成的根树中,其元数m最多为()A. 2B. 3C. 4D. 5
题目5单选题
完全m元树T中有t片树叶,i个分支,则有关系式()A. i=t−1B. (m−1)i+1=tC. (m−1)i=tD. (m−1)t=i−1
题目6单选题
下面给出的各符号串集合,哪个不是前缀码A. {11,00,10,01}B. {a,b,c,ac,abc,bc}C. {11,101,010,0001,0011}D. {a,b,cb,cde}
题目7单选题
设T是如下的二元树T,下面()是对T先根遍历访问所有结点的结果?<img src="https://tihai-oss-cloud.itihey.com/img/e2d795b870c5b7a9ede93d4c9405f8b9.png">A. hdnibeajfkclgomB. abdhinecfjkglmoC. hnidebjkflomgcAD. abcdefghijklmo
题目8单选题
设6个字母在通信中出现的频率如下:a:35%,b:15%,c:20%,d:10%,e:15%,f:5%,用Huffman算法求传输它们的最佳前缀码.在这个前缀码中,编码一个字母需要的平均位数是多少A. 2B. 2.45C. 2.43D. 3
题目9多选题
设G是一棵无向树,则G一定是()A. 平面图B. 半哈密顿图C. 半欧拉图D. 二分图E. 连通图
题目10多选题
设G是一棵根树,则G一定是()A. 强连通图B. 单向连通图C. 弱连通图D. 有向连通图
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
