- 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
- 原电池电动势的测定实验报告.pdf
- 与业主、设计、总包、监理和他承包人的配合措施.pdf
- 公司管理流程.pptx
- 2024_2025学年新教材高中地理第1章地球的运动素养综合训练新人教版选择性必修1.doc
- 2024_2025学年新教材高中地理第3章大气的运动第1节常见天气系统第1课时锋与天气分层作业新人教版选择性必修1.doc
- 2024_2025学年新教材高中地理第1章地球的运动第2节地球运动的地理意义第4课时正午太阳高度的变化四季更替和五带划分分层作业课件新人教版选择性必修1.pptx
- 2024_2025学年新教材高中地理第2章地表形态的塑造第2节构造地貌的形成第1课时地质构造与地貌课件新人教版选择性必修1.pptx
- 2024_2025学年新教材高中地理第1章地球的运动问题研究人类是否需要人造月亮课件新人教版选择性必修1.pptx
- 五片小雪花课件.pdf
- 2024_2025学年新教材高中地理第3章大气的运动第2节气压带和风带第1课时气压带和风带的形成分层作业课件新人教版选择性必修1.pptx
文档评论(0)