black

离散数学

登录

问答题

计算题

有向图D如图所示。

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

【参考答案】

相关考题

问答题 在公式(∀x)(P(x)→(Q(x)→(R(x)∧S(x))中,试对约束变元进行换名,对自由变元进行代入。

问答题 ((y)Q(z,y)→(x)R(x,y))∨(x)S(x,y,z)求前束合取范式

问答题 在公式(∀x)(P(x)→(Q(x)∨R(x)))∧(∀x)(R(x)→S(x,y))中,试对约束变元进行换名,对自由变元进行代入。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3