此题为判断题(对,错)。
第1题:
已知有向图G =(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={<V1,V2>,<V1,V3><V1,V4><V2,V5><V3,V5><V3,V6><V4,V6><V5,V7><V6,V7>},G的拓扑序列是()
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
第2题:
3、已知有向图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的拓扑序列是()。
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题:
已知有向图G = (V, E),其中V={V1,V2,V3,V4,V5,V6,V7},E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑有序序列是()。
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
第4题:
已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7}, E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是()。
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
第5题:
若某带权图为G=(V,E),其中V={v1,v2,v3,v4,v5,v6,v7,v8,v9,v10},E={<v1,v2>5,<v1,v3>6,<v2,v5>3,<v3,v5>6,<v3,v4>3,<v4,v5>3,<v4,v7>1,<v4,v8>4,<v5,v6>4,<v5,v7>2,<v6,v10>4,<v7,v9>5,<v8,v9>2,<v9,v10>2}(注:边括号外的数据表示边上的权值),则G的关键路径的长度为?