更多“设已知有向图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>},则顶点2 的入度为 。”相关的问题
第1题
已知有向图G,V(G)={0,1,2,3,4},E(G)={<0,2>, <1,2>, <2,1>, <2,4>, <3,0>, <3,2>, <3,4>,<4,0>},则顶点2入度为_________。
点击查看答案
第2题
已知有向图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的入度为_________。
点击查看答案
第3题
已知有向图G=(V,E),其中V={1,2,3,4},E={<1,2>,<1,3>,<2,3>,<2,4>,<3,4>},以下( )是图G的拓扑序列。
A、1,2,3,4
B、1,3,2,4
C、1,3,4,2
D、1,2,4,3
点击查看答案
第4题
已知有向图G=(V,E),其中V={1,2,3,4,5,6,7},E={<1,2>,<1,3>,<1,4>,<2,5>,<3,5>,<3,6>,<4,6>,<5,7>,<6,7>},则下列序列是G的拓扑序列的是
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
点击查看答案