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

设无向图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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设无向图G=(P,L),P={v1,v2,v3,v4,v5,…”相关的问题
第1题
如图 5 所示电路,电源电压恒为 3V.小灯泡 L 标有“2.5V”字样,忽略温度对灯丝电阻的 影响。闭合开关S,将滑动变阻器的滑片P由a端向b端移动的过程中,小灯泡L始终发光, 则下列说法正确的是()

A.电流表 A 的示数变大

B.小灯泡 L 的实际功率变大

C.电压表 V1 与电压衰 V2 的示数之和保持不变

D.电压表 V2 的示数与电流表 A 的示数的比值变大

点击查看答案
第2题
已知有向图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

点击查看答案
第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)求小信号电压增益。

CMOS共源放大电路如图题4.11.2(主教材图4.6.8a)所示,将电流源IREF换成电阻RREF

点击查看答案
第4题
阅读下列函数说明和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);

}

点击查看答案
第5题
一气体符合p=RT/(V-b)的状态方程从V1等温可逆膨胀至V2,则系统的ΔS为()。

A.RTln[(V2-b)/(V1-b)]

B.0

C.Rln[(V2-b)/(V1-b)]

D.Rln(V2/V1)

点击查看答案
第6题
如图4-17所示的减压回路,已知液压缸无杆腔、有杆腔的面积分别为100×10-4m2、50×10-4m2,最大负载F1=14000N、F2=

如图4-17所示的减压回路,已知液压缸无杆腔、有杆腔的面积分别为100×10-4m2、50×10-4m2,最大负载F1=14000N、F2=4250N,背压p=0.15MPa,节流阀的压差△p=0.2MPa,试求:

1) A、B、C各点压力(忽略管路阻力)。

2) 液压泵和液压阀1、2、3应选多大的额定压力?

3) 若两缸的进给速度分别为v1=3.5×10-2m/s,v2=4×10-2m/s,液压泵和各液压阀的额定流量应选多大?

如图4-17所示的减压回路,已知液压缸无杆腔、有杆腔的面积分别为100×10-4m2、50×10-4

点击查看答案
第7题
设图G=(V,E)是一个树,p(G)≥2,则G中至少有两个悬挂点。()
点击查看答案
第8题
4 1mol氧气,可视为理想气体,由体积V1按照P=KV2(K为已知常数)的规律膨胀到V2,试求: (1)气体所作的功; (2)

4 1mol氧气,可视为理想气体,由体积V1按照P=KV2(K为已知常数)的规律膨胀到V2,试求:

(1)气体所作的功;

(2)气体吸收的热量;

(3)该过程中气体的摩尔热容.

点击查看答案
第9题
二部图G=<V1,V2,E>如图18.28所示。证明G中存在完备匹配,并找出一组边不重的完备匹配。

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

点击查看答案
第10题
理想气体物理状态三个参数压力P、比容V、和温度T在状态1与状态2时即(P1×V1/T1)=(P2×V2/T2)=()

A.5

B.8

C.20

D.常数

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