★ 形成性考核作业 ★ 1 离散数学作业5 离散数学图论部分形成性考核书面作业 本课程形成性考核书面作业共3 次,内容主要分别是图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第二次作业,大家要认真及时地完成图论部分的综合练习作业。 要求:将此作业用A4 纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成并上交任课教师(不收电子稿)。并在07 任务界面下方点击“保存”和“交卷”按钮,以便教师评分。 一、单项选择题 1.设图G 的邻接矩阵为0101010010000011100000100,则 G 的边数为( D ). A.5 B.6 C.3 D.4 2.设图G=,则下列结论成立的是 ( C ). A.deg(V)=2E B.deg(V)=E C.EvVv2)deg( D.EvVv)deg( 3.设有向图(a)、(b)、(c)与(d)如下图所示,则下列结论成立的是( D ). A.(a)是强连通的 B.(b)是强连通的 C.(c)是强连通的 D.(d)是强连通的 4.给定无向图G 如右图所示,下面给出的结 点集子集中,不是点割集的为( B ). A.{b, d} B.{d} 姓 名: 学 号: 得 分: 教师签名: a b d c e 4 题图 ★ 形成性考核作业 ★ 2 C.{a, c} D.{b, e} 5.图 G 如右图所示,以下说法正确的是 ( C ) . A.{(a, c)}是割边 B.{(a, c)}是边割集 C.{(b, c)}是边割集 D.{(a, c) ,(b, c)}是边割集 6.无向图 G 存在欧拉通路,当且仅当(D ). A.G 中所有结点的度数全为偶数 B.G 中至多有两个奇数度结点 C.G 连通且所有结点的度数全为偶数 D.G 连通且至多有两个奇数度结点 7.若 G 是一个欧拉图,则 G 一定是( C ). A.平面图 B.汉密尔顿图 C.连通图 D.对偶图 8.设 G 是连通平面图,有 v 个结点,e 条边,r 个面,则 r= ( A ). A.e-v+2 B.v+e-2 C.e-v-2 D.e+v+2 9.设 G 是有 n 个结点, m 条边的连通图,必须删去 G 的( A )条边,才能确定 G 的一棵生成树. A.1mn B. mn C.1mn D.1nm 10.已知一棵无向树 T 中有 8 个结点,4 度,3 度,2 度的分支点各一个,T的树叶数为(D ...