题目内容 (请给出正确答案)
[主观题]

1、设一棵树中度为k的结点数是nk(2≤k),求它的树叶的数目? 2、证明: 简单连通无向图G的任何一条边,都是G的某一棵生成树的边。 3、画出产生前缀码{11,01,001,1001,1010}的二元树。

答案
12
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“1、设一棵树中度为k的结点数是nk(2≤k),求它的树叶的数…”相关的问题

第1题

设图G有n个结点,m条边,且G中每个结点的度数不是k,就是k+1,则G中度数为k的节点数是 。

A.n/2

B.n(n+1)

C.nk-2m

D.n(k+1)-2m

点击查看答案

第2题

设无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下列说法中错误的是_____。

A.G'是G的子图

B.G'是G的一个无环子图

C.G'是G的极小连通子图且V=V'

D.G'是G的连通分量

点击查看答案

第3题

设G是一个非连通的无向图,共有10条边,则该图至少有_____个顶点。

A.5

B.6

C.7

D.8

点击查看答案

第4题

反应2SO2(g)+O2(g)=2SO3(g)的平衡常数为KӨ 1, 反应SO3(g)=SO2(g)+0.5O2(g) 的平衡常数为KӨ 2,则它们的关系KӨ 1=KӨ 2 。
点击查看答案

第5题

设有无向图G=(V, E)和G’=(V’, E’),如G’是G的生成树,则下面说法不正确的是 。

A.G’是G的连通分量

B.G’是G的无环子图

C.G’是G的子图

D.G’是G的极小连通子图且V’=V

点击查看答案

第6题

设G=(V,E)为无环的无向图,|V|=6,|E|=16,则G是?

A.完全图

B.零图

C.简单图

D.多重图

点击查看答案

第7题

设G=<V,E>为无向图,|V|=7,|E|=23,则G一定不是简单图。()
点击查看答案

第8题

500 K时,反应 SO2(g)+1/2O2(g)=SO3(g) 的KӨ=50 ,在相同温度下,反应2 SO3(g)= 2 SO2 (g) +O2 (g)的KӨ为()

A.100

B.2×10^-2

C.2500

D.4×10^-4

点击查看答案

第9题

已知下列反应在1300K时的平衡常数 H2(g) + S2 (g) = H2S(g) Kθ1=0.80 3H2 (g) + SO2 (g) = H2S(g) + 2H2O(g) Kθ2 = 1.8×10^4 求反应4H2 (g) + 2SO2 (g) = S2(g) + 2H2O(g)在1300K时的平衡常数Kθ。 参考答案:5.1×10^8
点击查看答案

第10题

高度为 K(只有根结点时的高度为1)的二叉树最大的结点数为 。

A.2^k

B.2^(k-1)

C.2^k-1

D.2^(k-1)-1

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信