秋国家开放大学离散数学形考4试题及复习资料Word下载.docx
《秋国家开放大学离散数学形考4试题及复习资料Word下载.docx》由会员分享，可在线阅读，更多相关《秋国家开放大学离散数学形考4试题及复习资料Word下载.docx（20页珍藏版）》请在冰豆网上搜索。
无向树T有8个结点，则T的边数为（）．
A.6B.7C.8D.9
2.
图G如图三所示，以下说法正确的是（）．
A.{（a,d）}是割边B.{（a,d）}是边割集C.{（a,d）,（b,d）}是边割集D.{（b,d）}是边割集
3.
设有向图（a）、（b）、（c）及（d）如图所示，则下列结论成立的是（
）．
A.（a）只是弱连通的B.（b）只是弱连通的C.（c）只是弱连通的D.（d）只是弱连通的
4.
如图一所示，以下说法正确的是（）．
A.{（a,e）}是割边B.{（a,e）}是边割集C.{（a,e）,（b,c）}是边割集D.{（d,e）}是边割集
5.
设G是有n个结点，m条边的连通图，必须删去G的（）条边，才能确定G的一棵生成树．
A.m-n+1B.m-nC.m+n+1D.n-m+1
6.
设G是连通平面图，有v个结点，e条边，r个面，则r=（）．
A.e－v＋2B.v＋e－2C.e－v－2D.e＋v＋2
7.
设无向图G的邻接矩阵为，则G的边数为（
A.6B.5C.4D.3
8.
如图所示，以下说法正确的是（
A.e是割点B.{a,e}是点割集C.{b,e}是点割集D.{d}是点割集
9.
无向简单图G是棵树，当且仅当（）．
A.G连通且边数比结点数少1B.G连通且结点数比边数少1
C.G的边数比结点数少1D.G中没有回路．
10.
以下结论正确的是（
A.无向完全图都是欧拉图B.有n个结点n－1条边的无向图都是树
C.无向完全图都是平面图D.树的每条边都是割边
04任务_0002
A.m-n+1B.m-nC.m+n+1D.n-m+1
图G如图二所示，以下说法正确的是（）．
A.a是割点B.{b,c}是点割集C.{b,d}是点割集D.{c}是点割集
A.e是割点B.{a,e}是点割集C.{b,e}是点割集D.{d}是点割集
A.{（a,d）}是割边B.{（a,d）}是边割集C.{（a,d）,（b,d）}是边割集D.{（b,d）}是边割集
无向图G存在欧拉回路，当且仅当（
）.
A.G中所有结点的度数全为偶数
B.G中至多有两个奇数度结点
C.G连通且所有结点的度数全为偶数
D.G连通且至多有两个奇数度结点
无向完全图K4是（
A.欧拉图
B.汉密尔顿图
C.非平面图
D.树
A.e－v＋2
B.v＋e－2
C.e－v－2
D.e＋v＋2
设图G＝<
V,E>
，vV，则下列结论成立的是（
）．
A.deg（v）=2|E|
B.deg（v）=|E|
C.
D.
A.无向完全图都是欧拉图
B.有n个结点n－1条边的无向图都是树
C.无向完全图都是平面图
D.树的每条边都是割边
若G是一个汉密尔顿图，则G一定是（）．
A.平面图
B.对偶图
C.欧拉图
D.连通图
04任务_0003
A.m-n+1
B.m-n
C.m+n+1
D.n-m+1
A.e是割点
B.{a,e}是点割集
C.{b,e}是点割集
D.{d}是点割集
A.（a）只是弱连通的
B.（b）只是弱连通的
C.（c）只是弱连通的
D.（d）只是弱连通的
设有向图（a）、（b）、（c）及（d）如图四所示，则下列结论成立的是（）．
图四
A.（a）是强连通的
B.（b）是强连通的
C.（c）是强连通的
D.（d）是强连通的
A.6
B.5
C.4
D.3
04任务_0004
若G是一个欧拉图，则G一定是（）．
C.连通图
D.对偶图
A.{（a,e）}是割边
B.{（a,e）}是边割集
C.{（a,e）,（b,c）}是边割集
D.{（d,e）}是边割集
B.7
C.8
D.9
A.a是割点
B.{b,c}是点割集
C.{b,d}是点割集
D.{c}是点割集
已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为（）．
A.8
04任务_0005
A.（a）只是弱连通的B.（b）只是弱连通的
C.（c）只是弱连通的D.（d）只是弱连通的
04任务_0006
设无向图G的邻接矩阵为
，
则G的边数为（
A.1
B.6
C.7
D.14
A.G连通且边数比结点数少1
B.G连通且结点数比边数少1
C.G的边数比结点数少1
D.G中没有回路．
A.{（a,d）}是割边
B.{（a,d）}是边割集
C.{（a,d）,（b,d）}是边割集
D.{（b,d）}是边割集
若G是一个汉密尔
升级会员 