学堂在线北京邮电大学离散数学习题课(下)(2021秋)作业题答案
- 下列哪些集合及定义在其上的运算是群?() A(Z,*),其中*是普通乘法。 B(Z,+),其中+ 2021-10-01
- 在下列带权图中,其最小生成树的所有边的权重之和为 2021-10-01
- 下列关于生成树的描述,正确的是()。 A生成树是唯一的 B最小生成树是唯一的 C 2021-10-01
- 为了从有n个顶点m条边的(n,m)连通无向图得到一棵生成树,必须删除G的m-n+1条边. 2021-10-01
- 无向图G具有生成树,当且仅当G是____。 2021-10-01
- 下列选项中,哪个是前序遍历下图中的根树 2021-10-01
- 下列哪种遍历次序为树的中序遍历? A根结点, 左结点, 右结点 B左结点, 根 2021-10-01
- 树的主要遍历方式中不包括 A前序遍历 B中序遍历 C后序遍历 D广 2021-10-01
- 下列集合中,哪个是二元前缀码? A{0,10,11,101} B{1,00,010,0111} C{0,01,100,111} D{ 2021-10-01
- 假设只传输a,b,c三个字符,且出现的频率分别为50%,30%,20%,用二元前缀码{0,10,11 2021-10-01
- 假设有9枚外观一样的硬币,其中只有一枚是假币,其余8枚硬币重量相同,如果不知道 2021-10-01
- 现有一架天平和5枚外观一样的硬币,其中有1枚假币比其它4枚真币的重量要轻,则 2021-10-01
- 令 X 为英文小写字母的集合,其顺序为a < b < c <… < x < y < z . 下面哪 2021-10-01
- 令 X 为英文小写字母的集合,其顺序为a < b < c <… < x < y < z . 令a = com 2021-10-01
- 无向图G是由k(k≥2)棵树组成的森林,至少要添加____条边才能使G成为一棵树。 2021-10-01
- 设树T中有4度,3度,2度分枝点各1个,问T中有____片树叶。 2021-10-01
- 在下面的树中分枝点的个数为 A2 B3 C4 D5 2021-10-01
- 在下列连通图中,哪个图在删除一条边后是树? A K2,3 BK3,3 CK5 DC5 2021-10-01
- 对于下列传输网络,其最小割为()。 A {(a,b),(a,d)} 2021-10-01
- 对于下列传输网络,其最大流量为____。 2021-10-01
- 图K2,3的着色数为()。 A1 B2 C3 D4 2021-10-01
- 给一个极小平面图着色,最多需要____种颜色。 2021-10-01
- 下面的图中,哪个是平面图? AK3,3 BK4 CK5 DK6 2021-10-01
- 若一个平面图中有8条边,4个面,则该图的顶点个数为____。 2021-10-01
- 下面图中的最短路径长度为()。 A10 B11 C12 D16 2021-10-01