- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
离散数学
1.设图G=V, E,则下列结论成立的是 ( ).
A.deg(V)=2(E( B.deg(V)=(E(
C. D.
2.图G如图一所示,以下说法正确的是 ( ) .
A.{(a, d)}是割边
B.{(a, d)}是边割集
C.{(d, e)}是边割集
D.{(a, d) ,(a, c)}是边割集
3.如图二所示,以下说法正确的是 ( ).
A.e是割点 B.{a, e}是点割集
C.{b, e}是点割集 D.{d}是点割集
4.如图三所示,以下说法正确的是 ( ) .
A.{(a, e)}是割边 B.{(a, e)}是边割集
C.{(a, e) ,(b, c)}是边割集 D.{(d, e)}是边割集
图三
5.设有向图(a)、(b)、(c)与(d)如图四所示,则下列结论成立的是 ( ).
图四
A.(a)是强连通的 B.(b)是强连通的
C.(c)是强连通的 D.(d)是强连通的
6.设完全图K有n个结点(n≥2),m条边,当( )时,K中存在欧拉回路.
A.m为奇数 B.n为偶数 C.n为奇数 D.m为偶数
7.设G是连通平面图,有v个结点,e条边,r个面,则r= ( ).
A.e-v+2 B.v+e-2 C.e-v-2 D.e+v+2
8.无向图G存在欧拉通路,当且仅当( ).
A....A.B.C.D.
....
1.已知图G中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G的边数是 .
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},若去掉其中的元素 ,则该序列集合构成前缀码.
三、判断说明题
1.如图六所示的图G存在一条欧拉回路.
2.给定两个图G1,G2(如图七所示):
(1)试判断它们是否为欧拉图、汉密尔顿图?并说明理由.
(2)若是欧拉图,请写出一条欧拉回路.
图七
3.判别图G(如图八所示)是不是平面图,
并说明理由.
4.设G是一个有6个结点14条边的连
通图,则G为平面图.
四、计算题
1.设图G((V,E(,其中V((a1, a2, a3, a4, a5(,
E(((a1, a2(,(a2, a4(,(a3, a1(,(a4, a5(,(a5, a2((
(1)试给出G的图形表示;
(2)判断图G是强连通图、单侧连通图还是弱连通图?
2.设图G=V,E,V={ v1,v2,v3,v4,v5},E={ (v1, v2),(v1, v3),(v2, v3),(v2, v4),(v3, v4),(v3, v5),(v4, v5) },试
(1)画出G的图形表示;
(2)求出每个结
您可能关注的文档
- 六下第二单元_1小河的“哭诉”_教学课件解析.ppt
- 六下第二单元整理复习解析.ppt
- 六下科学,人类祖先的足迹解析.ppt
- 六下科学第四单元4《生态平衡》解析.ppt
- 六下口语交际习作二课件解析.ppt
- 六下利用比例尺和实际距离求图上距离解析.ppt
- 六下品社古埃及解析.ppt
- 六下四4分类和回收利用-解析.ppt
- 六一班环保主题班会解析.ppt
- 六语下教案2解析.doc
- 国际标准 IEC 61169-47:2015 EN Radio-frequency connectors - Part 47: Sectional specification for radio-frequency coaxial connectors with clamp coupling, typically for use in 75 Ω cable networks (type F-Quick) 无线电频率连接器 - 第47部分:用于无线电频率同轴连接器的部分规范,.pdf
- 国际标准 IEC 61158-5-17:2007 EN 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素 Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements.pdf
- 国际标准 IEC 61158-5-17:2007 EN Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素.pdf
- 国际标准 IEC 60939-2-2:2004 EN_D 完整抑制无线电干扰滤波器单元-第2-2部分:空白详细规范-用于抑制电磁干扰的被动滤波器单元-仅需进行安全测试的滤波器(安全测试) Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference .pdf
- 国际标准 IEC 60939-2-2:2004 EN_D Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference suppression - Filters for which safety tests are required (safety.pdf
- 国际标准 IEC 60670-23:2006 EN-FR Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求.pdf
- 国际标准 IEC 60670-23:2006 EN-FR 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求 Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures.pdf
- 2024版完整的货物运输合同书.doc
- 2024版无财产的离婚协议书书模板.doc
- 2024版委托融资租赁合同书书.doc
文档评论(0)