题目内容（请给出正确答案）

[主观题]

二部图G=＜V₁，V₂，E＞如图18.28所示。证明G中存在完备匹配，并找出一组边不重的完备匹配。

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

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“二部图G=＜V1，V2，E＞如图18.28所示。证明G中存在…”相关的问题

第1题

已知有向图G=（V，E)，其中V={V1，V2，V3，V4, V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞，＜V3，V4＞,＜

已知有向图G=(V，E)，其中V={V1，V2，V3，V4, V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞，＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞}，G的拓扑序列是(50)。

A．V3，V1，V4，V5，V2，V6

B．V3，V4，V1，V5，V2，V6

C．V1，V3，V4，V5，V2，V6

D．V1，V4，V3，V5，V2，V6

点击查看答案

第2题

设无向图G=（P，L)，P={v1，v2，v3，v4，v5，v6}，L={（v1，v2)，（v2，v2)，（v2，v4)，（v4，v5)，（v3，v4)，（v1，v3)，（

设无向图G=(P，L)，P={v1，v2，v3，v4，v5，v6}，L={(v1，v2)，(v2，v2)，(v2，v4)，(v4，v5)，(v3，v4)，(v1，v3)，(v3，v1)}。G中奇数度顶点的个数是(60)。

A．2

B．3

C．4

D．5

点击查看答案

第3题

同相运算放大器电路如图11-9所示,若以V₁(s)作输入、V₂(s)作输出,画出与图11-1对应的反

同相运算放大器电路如图11-9所示,若以V₁（s)作输入、V₂（s)作输出,画出与图11-1对应的反

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

点击查看答案

第4题

CMOS共源放大电路如图题4.11.2(主教材图4.6.8a)所示，将电流源I_REF换成电阻R_REF。设所有

CMOS共源放大电路如图题4.11.2（主教材图4.6.8a)所示，将电流源I_REF换成电阻R_REF。设所有

MOS管的|V_T|=0.8V，λ=0.01v^-1。NMOS管的K_n=80μA/V₂，(W/L)T₁=15;PMOS管的K_n=40μA/V₂，(W/L)T₂·T₃=30，V_DD=5V。试用SPICE分析：(1)流过电阻R_REF的电流为0.2mA时，确定电阻R_REF的阻值;(2)绘出电压传输特性曲线v₀=f(v₁)，并求当v_o位于中点时对应的v₁值;(3)求小信号电压增益。

点击查看答案

第5题

电路如图题2.1.2所示(主教材图2.1.3) ，运放的开环电压增益A_po=106 ，输入电阻r_i=10卐

电路如图题2.1.2所示（主教材图2.1.3) ，运放的开环电压增益A_po=106 ，输入电阻r_i=10卐

电路如图题2.1.2所示(主教材图2.1.3) ，运放的开环电压增益A_po=106 ，输入电阻r_i=10⁹欧，输出电阻r₀=7⁵欧，电源电压V₁=+10V，V₂=-10V。(1)当运放输出电压的饱和值为电源电压时，求输入电压的最小幅值v_P-v_N。(2)求输入电流i₁。

点击查看答案

第6题

阅读下列函数说明和C函数，将应填入（n)处的字句写在对应栏内。[说明] Kruskal算法是一种构造图的最

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。

[说明]

Kruskal算法是一种构造图的最小生成树的方法。设G为一无向连通图，令T是由G的顶点构成的于图，Kmskal算法的基本思想是为T添加适当的边使之成为最小生成树：初始时，T中的点互相不连通；考察G的边集E中的每条边，若它的两个顶点在T中不连通，则将此边添加到T中，同时合并其两顶点所在的连通分量，如此下去，当添加了n-1条边时，T的连通分量个数为1，T便是G的一棵最小生成树。

下面的函数void Kruskal(EdgeType edges[],int n)利用Kruskal算法，构造了有n个顶点的图 edges的最小生成树。其中数组father[]用于记录T中顶点的连通性质：其初值为father[i]=-1 (i=0,1,…,n-1)，表示各个顶点在不同的连通分量上；若有father[i]=j，j＞-1，则顶点i，j连通；函数int Find(int father[],int v)用于返回顶点v所在树形连通分支的根结点。

[函数]

define MAXEDGE 1000

typedef struct

{ int v1;

int v2;

}EdgeType;

void Kruskal(EdgeType edges[],int n)

{ int father[MAXEDGE];

int i,j,vf1,vt2;

for(i=0;i＜n;i+ +) father[i]=-1;

i=0;

j=0;

while(i＜MAXEDGE && j＜(1))

{ vf1=Find(father,edges[i].v1);

vf2=Find(father,edges[i].v2);

if((2))

{(3)=vf1;

(4);

printf("%3d%3d\n",edges[i].v1,edges[i].v2);

}

(5);

}

int Find(int father[],int v)

{ int t;

t=v;

while(father[t]＞=0) t=father[t];

return(t);

}

点击查看答案

第7题

给定数据结构（V，E)，V为结点的有限集合，V＝{V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。E＝{＜V1，V2

给定数据结构(V，E)，V为结点的有限集合，V＝{V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。E＝{＜V1，V2＞，＜V3，V4＞，＜V5，V8＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜V4，V6＞)，它所对应的图形是(44)，这是(45)。

图的存储结构主要有邻接表和(46)，若用邻接表来存储一个图，则需要保存一个(47)存储的结点表和若干个(48)上存储的关系表(又称边表)。

A．