离散数学错题集.docxVIP

离散数学错题集 最终结果是?（2）空集中没有元素，所以不对; （4）是对的。 最终结果?(5)是错的 结果是? 最终结果?当且仅当的表示符号是- （9）设P：a是偶数；Q：b是偶数；R：a+b是偶数，则 命题(9)可符号化为： ∧( P Q)→R。 最终结果?(7)是永真 最终结果?（1）(P→R)∧(Q→R)=(┐P∨R)∧(┐Q∨R) =(┐P∧┐Q)∨R=┐(P∨Q)∨R=(P∨R) →Q； 最终答案? 最终结果 ? 结果是? 结果是?  结果是? （行×列） 最终结果? 最终结果? 幂集关系：所谓幂集（Power Set）关系， 就是原集合中所有的子集（包括全集和空集）构成的集族。 最终结果? 最终结果? 最终结果? 结果是? 结果是? 商集P(A)/R＝｛{空集},{{1},{2},{3}},{{1,2},{1,3},{2,3}},{{1,2,3}}｝ 结果是? A/R={[a]R,[c]R} 最终结果是? 最终结果是? 设A,≤为偏序集，若对任意x,y∈A，总有x≤y或y≤x，二者必居其一，则称关系“≤”为全序关系(Total Order Relation)，简称全序，或者线序关系，简称线序。称A,≤为全序集(Total Order Set)，或者线序集，或者链(Chain)。 设A,≤是一偏序集，若A的任何一个非空子集都有最小元素，则称“≤”为良序关系，简称良序，此时A,≤称为良序集。 最终结果是? 最终结果是? 最终结果是? 最终结果是? 【有关图的证明是必考点也是难点，注意重点复习】 最终结果是? 最终结果是? 最终结果是? 强连通图：G中任何一对结点之间都是相互可达的 单向连通图：G中任何一对结点之间至少有一个结点到另一个结点是可达的 弱连通图：略去G中所有有向边的方向得无向图G’，如果无向图G’是连通图，则称有向图G是连通图或称为弱连通图 【掌握该类题型】 最终结果是? 最终结果是? 最终结果是? 最终结果是? 最终结果是?（握手定理的灵活运用） 最终结果? 判定：无向图G = V, E具有一条欧拉通路，当且仅当G是连通的，且仅有零个或两个奇度数结点。 最终结果是? 最终结果是? 设G = V, E是具有n个结点的简单无向图。如果对任意两个不相邻的结点u, v∈V，均有deg(u)+deg(v)≥n-1则G中存在哈密顿通路。 设G = V, E是具有n个结点的简单无向图。如果对任意两个不相邻的结点u,v∈V，均有deg(u)+deg(v)≥n则G中存在哈密顿回路。 最终结果是? 最终结果是? 最终结果是? 最终结果是? 最终结果是?