全球旧事资料 分类
★形成性考核作业★
离散数学作业7
姓名:张玉柱学号:1162001205962得分:教师签名:
离散数学图论部分形成性考核书面作业
本课程形成性考核书面作业共3次,内容主要分别是图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第二次作业,大家要认真及时地完成图论部分的综合练习作业。
要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成并上交任课教师(不收电子稿)。并在07任务界面下方点击“保存”和“交卷”按钮,以便教师评分。
一、单项选择题
00100000111.设图G的邻接矩阵为10000,则G的边数为D.0100101010
A.5
B.6
C.3
D.4
2.设图G=VE,则下列结论成立的是C.
A.degV2E
B.degVE
C.degv2EvV
D.degvEvV
3.设有向图(a)、(b)、(c)与(d)如下图所示,则下列结论成立的
是A.
A.(a)是强连通的
B.(b)是强连通的
C.(c)是强连通的
D.(d)是强连通的
4.给定无向图G如右图所示,下面给出的结
点集子集中,不是点割集的为(B).
A.bd
B.d
1
a
b
d
c
e
4题图
f★形成性考核作业★
C.ac
D.be
5.图G如右图所示,以下说法正确的是A.ac是割边B.ac是边割集C.bc是边割集D.acbc是边割集
6.无向图G存在欧拉通路,当且仅当DA.G中所有结点的度数全为偶数B.G中至多有两个奇数度结点
C.
a
b

de
c
5题图
C.G连通且所有结点的度数全为偶数D.G连通且至多有两个奇数度结点
7.若G是一个欧拉图,则G一定是C.
A.平面图
B.汉密尔顿图
C.连通图
D.对偶图
8.设G是连通平面图,有v个结点,e条边,r个面,则rA.
A.e-v+2
B.v+e-2
C.e-v-2
D.e+v+2
9.设G是有
个结点,m条边的连通图,必须删去G的A条边,才能
确定G的一棵生成树.
A.m
1
B.m

C.m
1
D.
m1
10.已知一棵无向树T中有8个结点,4度,3度,2度的分支点各一个,T
的树叶数为(B).
A.8
B.5
C.4
D.3
二、填空题
1.已知图G中有1个1度结点,2个2度结点,3个3度结点,4个4度结
点,则G的边数是15

2.设给定图G如右由图所示,则图G的点割集是
fc

3.设Gr
好听全球资料 返回顶部