设无向图为 G=(V，E)，其中 V={v1,v2,v3,v4}，E={(v1,v2)，(v3,v4)，(v4,v1)，(v2,v3)，(v1,v3)}。则每个顶点的度依次为： A: 2, 1, 1, 1 B: 1, 1, 2, 1 C: 3, 2, 3, 2 D: 2, 3, 2, 3

已知有向图G=(V,E)，其中V={V1，V2，V3，V4，V5，V6，V7}，庐{1，V2>，1，V3>，1，V4>，2，V5>，3，V A: V1，V3，V4，V6，V2，V5，V7 B: V1，V3，V3，V6，V4，V5，V7 C: V1，V3，V4，V5，V2，V6，V7 D: V1，V2，V5，V3，V4，V6，V7

已知有向图D=(V，A)，其中V={v1，v2，v3，v4，v5}，A={(v1，v2)，(v1，v3)，(v2，v4)，(v2，v5)，(v3，v2)，(v4，v3)，(v4，v5)}

设图G=(V，E)，其中： V={V0，V1，V2，V3) E={(V0，V1)，(V0，V2)，(V0，V3)，(V1，V3)} 则从顶点v0开始对图G的深度优先遍历序列总共有______种。 A: 3 B: 4 C: 5 D: 2

已知有向图G=(V,E),其中V={V1,V2,V3,V4},E={<;V1,V2>;,<;V1,V3>;,<;V2,V3>;,<;V2,V4>;,<;V3,V4>;},图G的拓扑序列是( ) A: V1,V2,V3,V4 B: V1,V3,V2,V4 C: V1,V3,V4,V2 D: V1,V2,V4,V3

如题18所示电路，节点电压3的取值v3应为（ ）V。[img=443x301]180381b9057cd5b.png[/img]

如题15所示电路，节点电压3的取值v3应为（ ）V。[img=443x301]1803c4d560effa2.png[/img]

已知有向图G=(V,E),其中V={V1,V2,V3,V4},E={,,,,},图G的拓扑序列是() A: V1,V2,V3,V4 B: V1,V3,V2,V4 C: V1,V3,V4,V2 D: V1,V2,V4,V3

设G=(V，E)是一个无向图，V={v1，v2，…，v8}，E={(v1，v2)，(v2，v3)，(v3，v1)，(v1，v5)，(v5，v4)，(v3，v4)，(v7，v8)}．

已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={1,V2>,1,V3>,1,V4>,2,V5>,3,V5>,3,V6>,4,V6>,5,V7>,6,V7>},G的拓扑序列是（）。 【北京航空航天大学2000 一、7 （2分）】 A: V1,V3,V4,V6,V2,V5,V7 B: V1,V3,V2,V6,V4,V5,V7 C: V1,V3,V4,V5,V2,V6,V7 D: V1,V2,V5,V3,V4,V6,V7