问答题
有向图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))中,试对约束变元进行换名,对自由变元进行代入。