0.8
0
0.6士0.1
0.3±0.1
1.0
第1题:
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的结点序列为(2);G的一种拓扑序列是(3);从结点V1到V8结点的最短路径是(4);从结点V1到V8结点的关键路径是(5)。
A.V1,V2,V3,V4,V5,V6,V7,V8
B.V1,V2,V3,V8,V4,V5,V6,V7
C.V1,V2,V3,V8,V4,V5,V7,V6
D.V1,V2,V3,V8,V5,V7,V4,V6
第2题:
第3题:
A.V1.0 I
B.V1.0 KU1T1
C.V1.0 KU3T3
D.V1.0 KU3T4
第4题:
漏失量的计算公式是()
第5题:
第6题:
设无向图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
第7题:
第8题:
已知有向图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
第9题:
已知无向图G描述如下: G=(V,E) V={V1,V2,V3,V4,V5} E={(V1,V2),(V1,V4),(V2,V4),(V3,V4),(V2,V5),(V3,V4),(V3,V5)} 写出每个顶点的度。
V1、V2、V3、V4、V5的度分别为:2,3,2,3,2。
略
第10题:
理想液体在半径为R的流管中以流速v作稳定流动,将此管与六个并联的半径为R/3 的流管接通,则液体在半径为R/3的流管中作稳定流动的流速为:()