题目内容
(请给出正确答案)
[主观题]
有向图的逆邻接表是为了方便确定顶点的人度或以顶点vi为头的弧而建立的。A.正确B.错误
有向图的逆邻接表是为了方便确定顶点的人度或以顶点vi为头的弧而建立的。
A.正确
B.错误
答案
查看答案
有向图的逆邻接表是为了方便确定顶点的人度或以顶点vi为头的弧而建立的。
A.正确
B.错误
第2题
第3题
A、n-1
B、N
C、n+l
D、2n
第6题
A、拓扑有序
B、无序
C、逆拓扑有序
D、按顶点编号次序
第7题
A、有根有向图
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量
第8题
在有向图中,所有顶点的人度之和是所有顶点出度之和的________倍。
A.1/2
B.1
C.2
D.3
第9题
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得