问答题
求图所示的无向图G的两个极大点独立集、一个最大独立集及点独立数β0。
您可能感兴趣的试卷
最新试题
任意两个不同极大项的析取式必为()。
题型:单项选择题
下列前提下结论是否有效?今天或者天晴或者下雨。如果天晴,我去看电影;若我去看电影,我就不看书。故我在看书时,说明今天下雨。
题型:问答题
设有集合A={1,2,3,4},则从A到{0,1}的不同的函数有()个。
题型:单项选择题
已知无向图G的结点度数之和为10,则G的边数为()。
题型:单项选择题
求出谓词公式的前束范式。
题型:问答题
设图G=< V,E>,V={v1,v2,v3,v4},E={(v1,v2),(v1,v4),(v2,v4)},试(1)画出G的图形表示;(2)写出其邻接矩阵;(3)求出每个结点的度数;(4)画出图G的补图的图形。
题型:问答题
对任意集合A,B 和C,试证明A×(B∪C)=(A×B)∪(A×C)。
题型:问答题
若集合A={1,2,3,4},则下列表述正确的是()。
题型:单项选择题
群,其中,⊕为模4加法,该群有()个子群。
题型:单项选择题
设R为实数集,对于任意a,b∈R,a*b=a+b+ab,则下述结论中正确的是()。
题型:单项选择题