最新试题
设G是有10个结点的连通图,边数为20,则可从G中删去()条边后使之变成树。
题型:填空题
设R和S是集合X上的部分序关系,证明R∩S必定也是X上的部分序关系。
题型:问答题
若无向图G是有99个结点,9个连通分量,则G中的边数必()
题型:单项选择题
给定解释Ⅰ:D={2,3},L(x,y)为L(2,2)=L (3,3)=1,L (2,3)=L (3,2)=0,求谓词合式公式的真值。
题型:问答题
无向图G是棵树,结点数为10,则G的边数是()
题型:单项选择题
设A(x):x是人,B(x):x是学生,则命题“有的人是学生”可符号化为()
题型:单项选择题
设G=(a)为12阶循环群,则G没有()阶子群。
题型:单项选择题
对任意集合A,B 和C,试证明A×(B∪C)=(A×B)∪(A×C)。
题型:问答题
设A和B是集合,且B=A∪{b},其中b∉A。证明:。
题型:问答题
设无向图G中存在欧拉路,则G的奇数度数的结点数为()。
题型:填空题