首页 > 财会类考试> 银行业专业人员
题目内容 (请给出正确答案)
[主观题]

画出图16.17所示两个带权图中的最小生成树

画出图16.17所示两个带权图中的最小生成树

请帮忙给出正确答案和分析,谢谢!

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“画出图16.17所示两个带权图中的最小生成树”相关的问题
第1题
K5完全带权图如图15.14所示,求图中的最短哈密顿回路.

点击查看答案
第2题
在用Kruskal算法求解带权连通图的最小生成树时,通常采用一个(①)辅助结构,判断一条边的两个端
在用Kruskal算法求解带权连通图的最小生成树时,通常采用一个(①)辅助结构,判断一条边的两个端

点是否在同一个连通分量上,在该算法中选择权值最小的边的原则是该边不能在图中构成(②),它主要适用于(③)。

A、稀疏

B、稠密

C、完全

D、不完全

点击查看答案
第3题
图题9.4.5(a)为心律失常报警电路,经放大后的心电信号v1如图(b)所示,v1的幅值vIm=4

图题9.4.5(a)为心律失常报警电路,经放大后的心电信号v1如图(b)所示,v1的幅值vIm=4V。(1)对应v1分别画出图中A、B、E三点波形;(2)说明电路的组成及工作原理。

点击查看答案
第4题
图NP5-16(a)所示脉冲计数式鉴频电路。图中,vs(t)是输入调频信号经限幅后的调频脉冲电压,,Cd⌘
图NP5-16(a)所示脉冲计数式鉴频电路。图中,vs(t)是输入调频信号经限幅后的调频脉冲电压,,Cd⌘

图NP5-16(a)所示脉冲计数式鉴频电路。图中,vs(t)是输入调频信号经限幅后的调频脉冲电压,,Cd和Rd构成微分网络将vs(t)变换为双向微分脉冲序列,而后利用晶体二极管D的单向导电性,将双向脉冲变换为单向脉冲,去触发由T1和T2构成的单稳态电路,产生调频方波,最后通过低通滤波器RφCφ。取出解调电压,试画出的波形,并求出解调电压vo(t)的表达式。

提示:单稳态电路产生的调频方波,其峰值近似为[R1/(R1+Rc)]Vcc,宽度近似为0.69RBC1

点击查看答案
第5题
在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算
在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算

在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算时间较少,

A、Prim

B、Kruskal

点击查看答案
第6题
图LP2-13(a)所示电路中,已知两管的a1=0.99,a2=0.98.T2管的IBC=1.5mA,两管的I≇
图LP2-13(a)所示电路中,已知两管的a1=0.99,a2=0.98.T2管的IBC=1.5mA,两管的I≇

图LP2-13(a)所示电路中,已知两管的a1=0.99,a2=0.98.T2管的IBC=1.5mA,两管的ICBO很小,均可忽略,|VA|→∞,VCC=15V,R=100Ω,并设两管均工作于放大模式.(1)试画出电路的共发射极简化电路模型;

(2)计算电流IC1、IC2、IBC、IC和电压VCE;(3)比较两个单管的β1、β2与复合管β(=IC/IBC)值.

点击查看答案
第7题
集成施密特触发器和4位同步二进制加法器74LVC161组成的电路如图题9.2.4所示。(1)分别说明图中两
集成施密特触发器和4位同步二进制加法器74LVC161组成的电路如图题9.2.4所示。(1)分别说明图中两

集成施密特触发器和4位同步二进制加法器74LVC161组成的电路如图题9.2.4所示。

(1)分别说明图中两部分电路的功能;

(2)画出图中74LVC161组成的电路的状态图;

(3)画出图中va、vb和v0的对应波形。

点击查看答案
第8题
求出图18.6所示无向图G中的两个不同的极小点覆盖集,一个最小点覆盖集及点覆盖数α0

点击查看答案
第9题
在半导体pn结的空间电荷区分布有正、负离子,n区内是正离子,p区内是负离子,两区内的电荷量相等,
如习题7-23图所示。取x轴的原点在pn结的交界面上,p区的范围和n区的范围,其电荷的体分布为ρ(x)=-eax,式中a为常量。试证明该电荷区的电场分布为,并画出ρ(x)和E(x)随x变化的曲线。(提示;把pn结看成是一对带正、负电荷的无限大平板。)

点击查看答案
第10题
由或非门构成的触发器电路如图3.1所示,请写出触发器输出Q的次态方程.图中已给出输入信号a、b、c
的波形.设触发器的初始状态为1,画出输出Q的波形.

点击查看答案
第11题
图16.15所示的无向图中有几棵非同构的生成树?画出这些生成树。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改