问答题
共用题干题
有向图D如图所示
D中有几个非同构的圈(初级回路)?
【参考答案】
有两个非同构的圈,长度分别为1,2。
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
设R是A上任意自反和传递的关系,证明R。R=R,该命题的逆命题是否成立,证明你的结论。
点击查看答案
问答题
批出下面命题证明中的错误: 命题:设R是集合A上的对称、传递的关系,则R是自反的。 证:设x∈A,根据对称性由〈x,y〉∈R得到〈y,x〉∈R,再使用传递性得到〈x,x〉∈R。从而证明了R的自反性。
点击查看答案
相关试题
对任意集合A,B 和C,试证明A×(B∪C)=...
求¬P∨(Q∧R)的合取范式与主合取范式。
设图G=,V={v1,v2,v3,v4},E=...
设关系R的关系图如下,试(1)写出R的关系...
设个体域D={1,2,3,4},则谓词公...