已知有向图G，V（G）={0，1，2，3，4}，E（G）={＜0,1＞, ＜1,2＞, ＜2,0＞, ＜2,4＞, ＜3,0＞, ＜3,2＞, ＜3,4＞,＜4,0＞}，则顶点0的入度为_________。

A、1

B、2

C、3

D、4

已知有向图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

A、1，2，3，4

B、1，3，2，4

C、1，3，4，2

D、1，2，4，3

已知带权连通无向图G=(V，E)，其中V：{v1，v2，v3，v4，v5，v6，v7)，E={(v1，v2)10，(v1，v3)2，(v3，v4)2，(v3，v6)11，(v2，v5)1，(v4，v5)4，(v4，v6)6，(v5，v7)7，(v6，v7)3}(注：顶点偶对括号外的数据表示边上的权值)，从源点v1到顶点v7的最短路径上经过的顶点序列是（ ）。

A．v1，v2，v5，v7

B．v1，v3，v4，v6，v7

C．v1，v2，v3，v4，v5，v7

D．v1，v2，v5，v4，v6，v6

A、1,3,4,6,2,5,7

B、1,3,2,6,4,5,7

C、1,3,4,5,2,6,7

D、1,2,5,3,4,6,7

已知一具有n个顶点的有向图G=(V，E)采用邻接表存储方法。请写一算法，检查任意给定序列v1，v2，v3，…，vn(vi∈V，1≤i≤n)是否为该有向图的一个拓扑序列。 若是，算法给出信息1；否则，给出信息0。