已知图的边集合:若采用邻接表存储,则顶点5对应的边结点链表中共有_________个边结点。
第3题
第4题
已知图的边集合:则序列_______是该图的拓扑序列之一。
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
第5题
已知图的边集合:则序列_______是该图的拓扑序列之一。
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
第7题
设有向图 G=(V,E),顶点集,边集。若从顶点开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是( ) 。
A、2
B、3
C、4
D、5
第8题
设有向图 G=(V,E),顶点集,边集。若从顶点开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是( ) 。
A、2
B、3
C、4
D、5
第9题
给定一个有向图的边集合为:则下列序列不是该图拓扑序列的是______。
A、0,1,2,3,4,5,6
B、0,1,2,3,4,6,5
C、0,2,4,1,6,5,3
D、0,2,4,1,6,3,5
第10题
给定一个有向图的边集合为:则下列序列不是该图拓扑序列的是______。
A、0,1,2,3,4,5,6
B、0,1,2,3,4,6,5
C、0,2,4,1,6,5,3
D、0,2,4,1,6,3,5
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!