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