- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
—— ** 学院 2013—2014 学年第二学期期末考试
——
——
—— 数学与应用数学专业 2013 级《图论》试卷 A
——
——
_
——
_
_
_
_
——
_
_ (本试卷满分 100 分,考试时间 110 分钟)
_
_
——
_
_
_
——
_
_
_
_ _ —— 一、填空题 (每小题2 分,共 20 分)
_
_
_ _ 线线
_
_ _ 1.5 阶完全图 G 的边的个数是 ___________.
_ ——
_
_
_
_
——
_
_ 2 .如果图 G 的每个顶点的度数都相同,则称图 G 为________图.
_
_
——
_
_
_
_
——
_ 3.当且仅当无向连通图 G 的顶点个数比边的个数多 1 时,图 G 是___.
_
_ _ ——
_
: —— 4 .无向图 G 为欧拉图当且仅当 G 连通,并且所有顶点的度都是 .
名: ——
姓名 —— 5.(p,q) 图 G 的向量空间的维数是 _________.
姓
_
——
_
_
_ _ —— 6 .图 G 的任意一个顶点的关联集都是其余各顶点关联集的 ____.
_
_
_
_
——
_
_
_ 7.5 阶完全图的边连通度是 .
_ ——
_
_
_ _ ——
_
_ _ 8.已知 M 是图 G 的一个 ,若从 G 中一个顶点到另一个顶点存
_ ——
_
_
_ _ ——
_
_ 在一条道路,此路径由属于 M 和不属于 M 的边交替出现组成的,
_
_
——
_
_
_
_
封封
_ 则称此路径为 M-交错道路.
_
_
_
——
_
_
_ _ ——
_ 9.图 G 是 2-色的当且仅当 G 是 .
_
_ _ ——
_
: —— 10.极大平面图所有面的次数均为 .
号: ——
学号 —— 二、判断题(每小题 2 分,共 20 分)
学
——
_ 1.图的所有顶点的度数之和是边数的 2 倍.
_
_
——
_
_
_ _ ——
_ _ 2 .连通图的一个生成树是边数最少的连通生成子图.
_
_
——
_
_
_
——
_ : 3.若一个图是欧拉图,那它也一定是哈密顿图.
_
——
_ 级
——
:班 4 .图的秩等于图的完全关联矩阵的秩,也等于其关联矩阵的秩.
您可能关注的文档
- 国家自然科学基金申请书知识讲解.pdf
- 国家自然科学基金申请代码医学科学部资料讲解.pdf
- 国家自然科学基金的写作经验分享上课讲义.pdf
- 国家自然科学基金空白标书教学提纲.pdf
- 国家自然科学基金资助项目年度进展报告学习资料.pdf
- 国家自然科学基金资助项目结题报告讲课讲稿.pdf
- 国家自然科学基金进展报告说课材料.pdf
- 国家自然科学基金项目决算表编制说明教学内容.pdf
- 国自然标书模板教程文件.pdf
- 国际市场营销模拟二教学提纲.pdf
- 专卖店促销员销售与成交技巧培训课件(34P).pptx
- 红色商务风新员工入职销售技巧知识培训课件(34P).pptx
- 专卖店商场销售员销售与成交技巧培训课件(34P).pptx
- 小区物业保安法律知识培训课件(28P).pptx
- 专卖店销售员轻松成交技巧培训(34P).pptx
- 轻松成交客户新员工入职通用销售技巧知识培训(34P).pptx
- 2024年初级《银行业法律法规与综合能力》考前必刷必练题库500题(含真题、必会题).docx
- 2024年“新安法知多少”知识竞赛题库及答案(最新版).docx
- 2024年30秒毕业生面试工作自我介绍.docx
- 2024年《医务人员礼仪培训》心得体会.docx
文档评论(0)