- 1、本文档共10页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
离散数学图论部分经典试题和答案
离散数学图论部分综合练习
一、单项选择题
1.设图G的邻接矩阵为
则G的边数为( ).
A.6 B.5 C.4 D.3
2.已知图G的邻接矩阵为
,
则G有( ).
A.5点,8边 B.6点,7边
C.6点,8边 D.5点,7边
?????cabed
?
?
?
?
?
c
a
b
e
d
?
f
图一
A.deg(V)=2?E? B.deg(V)=?E?
C. D.
4.图G如图一所示,以下说法正确的是 ( ) .
A.{(a, d)}是割边
B.{(a, d)}是边割集
图二C.{(d, e)}是边割集
图二
D.{(a, d) ,(a, c)}是边割集
5.如图二所示,以下说法正确的是 ( ).
A.e是割点 B.{a, e}是点割集
C.{b, e}是点割集 D.{d}是点割集
6.如图三所示,以下说法正确的是 ( ) .
A.{(a, e)}是割边 B.{(a, e)}是边割集
C.{(a, e) ,(b, c)}是边割集 D.{(d, e)}是边割集
图三
7.设有向图(a)、(b)、(c)与(d)如图四所示,则下列结论成立的是 ( ).
图四
A.(a)是强连通的 B.(b)是强连通的
C.(c)是强连通的 D.(d)是强连通的
应该填写:D
8.设完全图K有n个结点(n≥2),m条边,当( )时,K中存在欧拉回路.
A.m为奇数 B.n为偶数 C.n为奇数 D.m为偶数
9.设G是连通平面图,有v个结点,e条边,r个面,则r= ( ).
A.e-v+2 B.v+e-2 C.e-v-2 D.e+v+2
10.无向图G存在欧拉通路,当且仅当( ).
A.G中所有结点的度数全为偶数
B.G中至多有两个奇数度结点
C.G连通且所有结点的度数全为偶数
D.G连通且至多有两个奇数度结点
11.设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树.
A. B. C. D.
12.无向简单图G是棵树,当且仅当( ).
A.G连通且边数比结点数少1 B.G连通且结点数比边数少1
C.G的边数比结点数少1 D.G中没有回路.
二、填空题
?????cabed?f图
?
?
?
?
?
c
a
b
e
d
?
f
图四
2.设给定图G(如图四所示),则图G的点割
集是 .
3.若图G=V, E中具有一条汉密尔顿回路,
则对于结点集V的每个非空子集S,在G中删除S
中的所有结点得到的连通分支数为W,则S中结点
数|S|与W满足的关系式为 .
4.无向图G存在欧拉回路,当且仅当G连通
且 .
5.设有向图D为欧拉图,则图D中每个结点的入度 .
应该填写:等于出度
6.设完全图K有n个结点(n?2),m条边,当 时,K中存在欧拉回路.
7.设G是连通平面图,v, e, r分别表示G的结点数,边数和面数,则v,e和r满足的关系式 .
8.设连通平面图G的结点数为5,边数为6,则面数为 .
9.结点数v与边数e满足 关系的无向连通图就是树.
10.设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去
条边后使之变成树.
11.已知一棵无向树T中有8个结点,4度,3度,2度的分支点各一个,T的树叶数为 .
12.设G=V, E是有6个结点,8条边的连通图,则从G中删去 条边,可以确定图G的一棵生成树.
13.给定一个序列集合{000,001,01,10,0},若去掉其中的元素 ,
您可能关注的文档
- 煤矿开采学第六章--矿井开拓延深和技术改造.ppt
- 牛津7AUnit3单元测试题和答案.doc
- 物权变动原因————基于法律变动和非基于法律变动区别.doc
- 物料破磨设备发展现状和趋势.doc
- 牛津译林 模块七第一单元M7U1 grammar 语法 和物动词和不和物动词使用.ppt
- 深基坑工程施工技术发展和综合述评(09.6).ppt
- 爱尔兰政治和经济.ppt
- 物流企业管理历年试卷和答案sha.doc
- 物理化学电化学练习题和答案.doc
- 物理化学第二章模拟试卷B和答案.doc
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
文档评论(0)