欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

问答题

计算题

有向图D如图所示。

(1)D中有多少种非同构的圈?有多少种非同构的简单回路?
(2)求a到d的短程线和距离d〈a,d〉。
(3)求d到a的短程线和距离d〈d,a〉。
(4)判断D是哪类连通图。
(5)对D的基图求解(1)、(2)、(3)。

    【参考答案】

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题