单项选择题
设V={a,b,c,d},则与V构成强连通图的边集为()
A.A B.B C.C D.D
设∣V∣>1,G=是强连通图,当且仅当()A.G中至少有一条通路B.G中至少有一条回路C.G中有通过每个结点少...
单项选择题设∣V∣>1,G=是强连通图,当且仅当()
A.G中至少有一条通路 B.G中至少有一条回路 C.G中有通过每个结点少一次的通路 D.G中有通过每个结点至少一次的回路
设G=为有向图,V={a,b,c,d,e,f},E={,,,},G是()A.强连通图B.单向连通图C.弱连通图...
单项选择题设G=为有向图,V={a,b,c,d,e,f},E={,,,},G是()
A.强连通图 B.单向连通图 C.弱连通图 D.不连通图
如图是一个迷宫,其中数字表示通道和死胡同(包括目标),请用一个图来表示这个迷宫,其中用结点表示通道和死胡同(包...
问答题
如图是一个迷宫,其中数字表示通道和死胡同(包括目标),请用一个图来表示这个迷宫,其中用结点表示通道和死胡同(包括目标),用边表示它们之间的可到达关系.