共用题干题

有向图D如图所示。

请写出D的可达矩阵。

D中长度小于或等于4的通路为多少条？其中有多少条为回路？

问答题D中长度小于或等于4的通路为多少条？其中有多少条为回路？

（x）（y）（P（x，y）∧Q（y，z））∨（x）R（x，y）求前束合取范式

问答题（∃x）（∀y）（P（x，y）∧Q（y，z））∨（∀x）R（x，y）求前束合取范式

D中长度为4的通路有多少条？其中长为4的回路为多少条？

问答题D中长度为4的通路有多少条？其中长为4的回路为多少条？