问答题
有向图D如图所示,求:
v2到v5长度为1,2,3,4的通路数。
问答题v2到v5长度为1,2,3,4的通路数。
(x)(P(x)∨(z)Q(z,y)→(y)R(x,y)),求前束合取范式
问答题(∀x)(P(x)∨(∀z)Q(z,y)→¬(∀y)R(x,y)),求前束合取范式
设有向图D=〈V,E〉,其中V={v1,v2,v3,v4},其邻接矩阵为 试求D中各顶点的入度与出度。