问答题
无向图G如图所示:求G中一个最大匹配。
您可能感兴趣的试卷
最新试题
对任意集合A,B 和C,试证明A×(B∪C)=(A×B)∪(A×C)。
题型:问答题
设G=(a)为12阶循环群,则G没有()阶子群。
题型:单项选择题
符号化语句:“有些病人相信所有的医生,但是病人都不相信骗子,所以医生都不是骗子”,并推证其结论。
题型:问答题
下列关于循环群<G,*>的叙述,不一定成立的是()。
题型:单项选择题
给定解释Ⅰ:D={2,3},L(x,y)为L(2,2)=L (3,3)=1,L (2,3)=L (3,2)=0,求谓词合式公式的真值。
题型:问答题
下列命题相容吗?
题型:问答题
求¬P∨(Q∧R)的合取范式与主合取范式。
题型:问答题
设G是有10个结点的连通图,边数为20,则可从G中删去()条边后使之变成树。
题型:填空题
设R和S是集合X上的部分序关系,证明R∩S必定也是X上的部分序关系。
题型:问答题
设关系R的关系图如下,试(1)写出R的关系表达式;(2)判断R是否为等价关系,并说明理由。
题型:问答题