首页 > 公务员
题目内容 (请给出正确答案)
[主观题]

二部图G=<V1,V2,E>如图18.28所示。证明G中存在完备匹配,并找出一组边不重的完备匹配。

二部图G=<V1,V2,E>如图18.28所示。证明G中存在完备匹配,并找出一组边不重的完备匹配。请

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“二部图G=<V1,V2,E>如图18.28所示。证明G中存在…”相关的问题
第1题
同相运算放大器电路如图11-9所示,若以V1(s)作输入、V2(s)作输出,画出与图11-1对应的反
同相运算放大器电路如图11-9所示,若以V1(s)作输入、V2(s)作输出,画出与图11-1对应的反

馈系统框图,求A(s),F(s).

点击查看答案
第2题
结点v是简单连通图G的割点,当且仅当G中存在两个结点动v1,v2,使v1到v2的所有通路都经过结点v试证明之.

点击查看答案
第3题
CMOS共源放大电路如图题4.11.2(主教材图4.6.8a)所示,将电流源IREF换成电阻RREF。设所有
CMOS共源放大电路如图题4.11.2(主教材图4.6.8a)所示,将电流源IREF换成电阻RREF。设所有

MOS管的|VT|=0.8V,λ=0.01v-1。NMOS管的Kn=80μA/V2,(W/L)T1=15;PMOS管的Kn=40μA/V2,(W/L)T2·T3=30,VDD=5V。试用SPICE分析:(1)流过电阻RREF的电流为0.2mA时,确定电阻RREF的阻值;(2)绘出电压传输特性曲线v0=f(v1),并求当vo位于中点时对应的v1值;(3)求小信号电压增益。

点击查看答案
第4题
下列几个图是简单图的有()。
下列几个图是简单图的有()。

A.G1=(V1,E1),其中V1={a,b,c,d,e},E1={ab,be,eb,ae,de}

B.G2=(V2,E2)其中V2=V1,E2={,,,,,}

C.G=(V3,E3),其中V3=V1,E3={ab,be,ed,cc}

D.G=(V4,E4),其中V4=V1,E4={(a,a),(a,b),(b,c),(e,c),(e,d)}

点击查看答案
第5题
证明二部图G=(X,E,Y)中,若有|x|≠|y|,则G一定不是哈密尔顿图.

点击查看答案
第6题
如图1.7所示,质量为m=2.5g的小球,以初速度V1射向桌面,撞击桌面后以速度V2弹开。 (1)
如图1.7所示,质量为m=2.5g的小球,以初速度V1射向桌面,撞击桌面后以速度V2弹开。 (1)

如图1.7所示,质量为m=2.5g的小球,以初速度V1射向桌面,撞击桌面后以速度V2弹开。

(1)若测得V1=20m·s-1,V2=16m·s-1,V1和V2与桌面法线方向之间的夹角分别为45°和30°,试求小球所受到的冲量;

(2)若撞击时间为0.01s,试求桌面施于小球的平均冲击力。

点击查看答案
第7题
一个无向图G=(V,E)是二部图,当且仅当G中无()的回路。
一个无向图G=(V,E)是二部图,当且仅当G中无()的回路。

点击查看答案
第8题
本题给出二部图(bipartitegraph)的概念。设G=(V,E)是一类无向图,可以把它们的顶点划分为两个互
本题给出二部图(bipartitegraph)的概念。设G=(V,E)是一类无向图,可以把它们的顶点划分为两个互

不相交的子集A和B=V-A,并且这两个子集具有下列性质:

(a)A中任何两个顶点在G中都不是相互邻接的;(b)B中任何两个顶点在G中都不是相互邻接的。例如,图8-34就是二部图。对V(G)的一个划分可能是A=(0,3,4,6)和B=(1,2,5,7).

(1)试编写一个算法,判断图G是否是二部图。如果图G是二部图,则你的算法应当把项点划分成为具有上述性质的两个互不相交的子集A和B。证明:当用邻接表表示图G时,这个算法的复杂度可以做到O(n+e)。其中n是图G的顶点个数,e是边数。

(2)证明:任何-棵树都是二部图

(3)证明:当且仅当图G不包含奇数条边的回路时.它是二部图。

点击查看答案
第9题
电路如图P2.8所示,G1,G2为TTL与非OC门,G3为TTL普通与非门,设与非门输出高电平UO
H=3.6V,低电平UOL=0.3V,电压表V1,V2的内阻为20kΩ,试求下列三种情况下电压表V1,V2的读数.

(1)S断开:(2)S闭合且G1,G2输出为高电平(3)s闭合且G1,G2任一输出为低电平.

点击查看答案
第10题
源极跟随器电路如图题4.5.2所示,场效应管参数为Kn=mA/V2,VTS=1.2/V,λ=0。电路参数
为VDD=VSS=5V,Rg=500千欧,RL=4千欧。若电流源I=1mA,试求小信号电压增益Ag=v0/v1和输出电阻R0

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