问答题
计算题
有向图D如图所示。
(1)D中有多少种非同构的圈?有多少种非同构的简单回路?
(2)求a到d的短程线和距离d〈a,d〉。
(3)求d到a的短程线和距离d〈d,a〉。
(4)判断D是哪类连通图。
(5)对D的基图求解(1)、(2)、(3)。
【参考答案】
点击查看答案
