共用题干题

有向图D如图所示。

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的回路为多少条？

D中v1到v1长度为1，2，3，4的回路各为几条？

问答题D中v₁到v₁长度为1，2，3，4的回路各为几条？