首页 > 建筑工程类考试> 标准员
题目内容 (请给出正确答案)
[主观题]

设G=(V,E)是源为s,汇为t,且容量均为整数的一个流网络.已知f是G的一个最大流.①假设一条边(u,v)∈E的容量增1,试设计在O(V|+|E|)时间内更新最大流f的算法.②假设一条边(u,v)∈E的容量减1,试设计在O(V|+|E|)时间内更新最大流f的算法.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设G=(V,E)是源为s,汇为t,且容量均为整数的一个流网络…”相关的问题
第1题
设e=(u,v)为无向图G中一桥,证明:u是割点当且仅当u不是悬挂顶点。
设e=(u,v)为无向图G中一桥,证明:u是割点当且仅当u不是悬挂顶点。

点击查看答案
第2题
年度卓越终身白金卡代码标识是()

A.T

B.V

C.L

D.G

E.S

点击查看答案
第3题
证明定理15.8.定理15.8:设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密

证明定理15.8.

定理15.8:设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密顿图证明定理15.8.定理15.8:设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)GU(u,v)为哈密顿图((u,v)是加的新边.

点击查看答案
第4题
下列字母排序错误的一组是()

A.,c,d,e,f,g

B.o,q,p,s,,r,t

C.h,i,j,k,l,m.n

D.u,v,w,x,y,z

点击查看答案
第5题
298K、100kPa下,0.5mol氧气与0.5mol氮气混合,计算此过程的△H、△S、△G、△V。设气体为理想气体。

点击查看答案
第6题
设一宽带FM系统,载波振幅为100V,频率为100MHz,调制信号m(t)的频带限制于5kHz,m2(t)=5000V2,Kf=500πrad/(s·V

设一宽带FM系统,载波振幅为100V,频率为100MHz,调制信号m(t)的频带限制于5kHz,m2(t)=5000V2,Kf=500πrad/(s·V),最大频偏△f=75kHz,并设信道中噪声功率潜密度是均匀的,其Pn(f)=10-3W/Hz(单边谱),试求:

设一宽带FM系统,载波振幅为100V,频率为100MHz,调制信号m(t)的频带限制于5kHz,m2

点击查看答案
第7题
试证明图所示之系统可以产生单边带信号。图中,信号g(t)之频谱G(ω)受限于-ωm~+ωm之间,ω0》ωm;H(jω)=-jsgn(ω)。

试证明图所示之系统可以产生单边带信号。图中,信号g(t)之频谱G(ω)受限于-ωm~+ωm之间,ω0》ωm;H(jω)=-jsgn(ω)。设v(t)之频谱为V(ω),写出V(ω)表示式,并画出图形。

试证明图所示之系统可以产生单边带信号。图中,信号g(t)之频谱G(ω)受限于-ωm~+ωm之间,ω0

点击查看答案
第8题
设连续因果系统的系统函数为H(s),其阶跃响应为g(t)。试证,如果该系统是稳定的,则有 g(∞)=H(0

设连续因果系统的系统函数为H(s),其阶跃响应为g(t)。试证,如果该系统是稳定的,则有 g(∞)=H(0)

点击查看答案
第9题
理想气体在自由膨胀过程中, 其值都不为零的一组热力学函数变化是()A、ΔU、ΔH、ΔS、ΔV B、ΔS、ΔA、ΔV

理想气体在自由膨胀过程中, 其值都不为零的一组热力学函数变化是()

A、ΔU、ΔH、ΔS、ΔV

B、ΔS、ΔA、ΔV、ΔG

C、ΔT、ΔG、ΔS、ΔV

D、ΔU、ΔA、ΔH、ΔV

点击查看答案
第10题
设一LTI因果系统的系统函数H(s)及其单位阶跃响应g(t)为已知,试证具有系统函数Ha(s)=H(s+a)的另一

设一LTI因果系统的系统函数H(s)及其单位阶跃响应g(t)为已知,试证具有系统函数Ha(s)=H(s+a)的另一系统的单位阶跃响应

设一LTI因果系统的系统函数H(s)及其单位阶跃响应g(t)为已知,试证具有系统函数Ha(s)=H(

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