离散数学作业4和6[答案].docVIP

04任务_0002试卷总分：100? ? ? ?测试时间：-- HYPERLINK /FES3/Student/OpenPaper_ForPhaseTest.aspx?Mode=ContinueTaskId=aec8ba97-f3bd-4b19-afd7-4ef944c16958PeriodID=bfb99202-86de-4390-aaa2-4b7fefa6d951TestPaperId=39a08f25-cd6d-419c-9757-ab7586fd89f1HomeWorkId=30328edc-41a6-41fe-941c-f8a136177145 \l # 单项选择题 一、单项选择题（共?10?道试题，共?100?分。）1.??设完全图Kn有n个结点(n32)，m条边，当（ ）时，Kn中存在欧拉回路． A. m为奇数B. n为偶数C. n为奇数D. m为偶数??????满分：10??分2.??设G是连通平面图，有v个结点，e条边，r个面，则r= ( )． A. e－v＋2B. v＋e－2C. e－v－2D. e＋v＋2??????满分：10??分3.?? 设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是( )．　　　　　　　　　　　　　图四A. （a）是强连通的B. （b）是强连通的C. （c）是强连通的D. （d）是强连通的??????满分：10??分4.?? 如图一所示，以下说法正确的是 ( ) ．A. {(a, e)}是割边B. {(a, e)}是边割集C. {(a, e) ,(b, c)}是边割集D. {(d, e)}是边割集??????满分：10??分5.??无向树T有8个结点，则T的边数为( )． A. 6B. 7C. 8D. 9??????满分：10??分6.??已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )． A. 8B. 5C. 4D. 3??????满分：10??分7.??若G是一个汉密尔顿图，则G一定是( )． A. 平面图B. 对偶图C. 欧拉图D. 连通图??????满分：10??分8.??若G是一个欧拉图，则G一定是( )． A. 平面图B. 汉密尔顿图C. 连通图D. 对偶图??????满分：10??分9.??已知无向图G的邻接矩阵为，则G有（ ???）． A. 5点，8边B. 6点，7边C. 6点，8边D. 5点，7边??????满分：10??分10.?? 图G如图二所示，以下说法正确的是 ( )．A. a是割点B. {b, c}是点割集C. {b, d}是点割集D. {c}是点割集??????满分：10??分06任务_0018试卷总分：100? ? ? ?测试时间：-- HYPERLINK /FES3/Student/OpenPaper_ForPhaseTest.aspx?Mode=ContinueTaskId=856d02c0-cb46-4d3e-824b-eedcc8cbe1a6PeriodID=bfb99202-86de-4390-aaa2-4b7fefa6d951TestPaperId=6c166f33-87ad-4e4a-864b-9ddd62ee5a1eHomeWorkId=d5fed795-da34-4b8a-aeca-b3fcf365979e \l # 单项选择题 一、单项选择题（共?10?道试题，共?100?分。）1.??下列公式中 ( )为永真式． A. ?Aù?B ? ?Aú?BB. ?Aù?B ? ?(AúB)C. ?Aù?B ? AúBD. ?Aù?B ? ?(AùB)??????满分：10??分2.??下列公式 ( )为重言式． A. ?Pù?Q?PúQB. (Q?(PúQ)) ?(?Qù(PúQ))C. (P?(?Q?P))?(?P?(P?Q))D. (?Pú(PùQ)) ?Q??????满分：10??分3.??设C(x)：x是国家级运动员，G(x)：x是健壮的，则命题“没有一个国家级运动员不是健壮的”可符号化为 ( )． A. B. C. D. ??????满分：10??分4.??设A（x）：x是人，B（x）：x是学生，则命题“不是所有人都是学生”可符号化为（ ）． A. (x)(A(x)ùB(x))B. ?(x)(A(x)ùB(x))C. ?(x)(A(x)?B(x))D. ?(x)(A(x)ù?B(x))??????满分：10??分5.??命题公式的析取范式是( )． A. B. C. D. ??????满分：10??分6.??设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是 ( )． A. 0,