更多“已知图的边集合E(G)={<0,1>,<1,2>,<4,1>,<4,5>,<5,3>,<2,3>},若采用邻接表存储,则顶点4对应的边结点单链表中共有_________个边结点。”相关的问题
第1题
已知图的边集合E(G)={<6,1>,<1,2>,<4,1>,<4,5>,<5,3>,<2,3>},则序列_______是该图的拓扑序列之一。
A、6, 3, 4, 5, 1, 2
B、6, 1, 2, 3, 4, 5
C、4, 5, 6, 1, 2, 3
D、4, 3, 5, 2, 1, 6
点击查看答案
第2题
设有向图G中有向边的集合E={<1,2>,<2,3>,...
设有向图G中有向边的集合E={<1,2>,<2,3>,<1,4>,<4,2>,<4,3>},则该图的一种拓扑序列为____。(英文状态输入,用","作为分隔符)
点击查看答案
第4题
设已知有向图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 的入度为 。
点击查看答案
第5题
[图]A、<2<br> B、<1> C、<4<...
A、<2<br> B、<1> C、<4<br> D、
点击查看答案
第6题
已知有向图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入度为_________。
点击查看答案
第7题
已知有向图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的入度为_________。
点击查看答案
第8题
[图]A、I1 < I2 < I3 < I4B、I1 > I2 > ...
A、I1 < I2 < I3 < I4
B、I1 > I2 > I3 > I4
C、I1 < I2 << I3 < I4
D、I1 > I2 >> I3 < I4
点击查看答案
第9题
[图]A、I1 < I2 < I3 < I4B、I1 > I2 > ...
A、I1 < I2 < I3 < I4
B、I1 > I2 > I3 > I4
C、I1 < I2 << I3 < I4
D、I1 > I2 >> I3 < I4
点击查看答案
第10题
设集合[图], [图]上的关系R={<1,1>,<2,3>...
设集合,上的关系R={<1,1>,<2,3>,<2,4>,<3,4>}, 则具有
A、传递性
B、对称性
C、自反性
D、反自反性
点击查看答案