当前位置：文档库 › 2018图论试卷及答案

2018图论试卷及答案

《图论》课程考试试卷（B）

适用专业：信计本科生

考试时间：120分钟；考试方式：闭卷；总分100分一、填空题. （6小题，每小题4分，共24分）

1n阶完全图有条边。

2 M-增广道路指的是。

3 若G是连通的(),p q图，则它的一棵生成树有条边。

4 求一个连通图的生成树的两种方法：和。

5 图G是2-色的当且仅当G是。

6 1964年Demoueron,Malgrange和Pertuiset提出了研究图的平面性算法，即

。

二解答题（8小题，共66分）

1 画一个图，使得顶点的度是2，2，2，2，2，2。（6分）

2 试作出下列二图作的并，交与环和。（6分）

3写出下图的关联集，并由此求出图的全部断集。（10分）

4 写出题3中的图的完全关联矩阵。（8分）

5 求下图所示的二部图的完美匹配(给定初始匹配M0={（u1,v1）,(u3,v5),(u5,v3)})。（10分）

6 画出下图的对偶图。（6分）

7 求下图中顶点u和v之间的最短道路。（10分）

8 求下述网络的最大流。（10分）

三证明题（1小题，每小题10分，共10分）证明：若G是k-边连通的，则

q kp

≥

图论课程考试试卷答案B

一填空题（共6小题，每小题4分，共24分）

1 21(1)2

n C n n =-。 2 起点和终点都是M -不饱和的M -交错道路。 3 p-1 ; 4 破圈法和避圈法。 5 二部图； 6 D.M.P 算法。二解答题（共8小题，共66分）

（题1图）（题6图）

（题2图）

3 解：S(1)={a,d,f},S(2)={a,b,e},S(3)={b,c,d}

然后作出它们所有的环和

S(1)? S(2)={b,d,e,f}, S(1)? S(3)={a,b,c,f} S(2)? S(3)={a,c,e,d}, S(1)? S(2) ? S(3)={e,c,f}

4 解： 100101

1001011100

010

1?????

???????

5 解：（1）对于初始匹配 M 0，以不饱和顶点u 2出发，找到一条可增广

道路P 0=u 2v 3u 5v 5u 3v 2,令M 0?E(P 0)得新匹配 M 1={(u 1,v 1),(u 2,v 3),(u 3,v 2),(u 5,v 5)} (2)以不饱和顶点u 4出发，找到一条可增广道路

P 1=u 4v 3u 2v 2u 3v 5u 5v 4,令M 1?E(P 1),得到一新的匹配M 2即为所求。 7 解：最短路线的长为11。

8 解：网络的最大流为11。

(1)找增广链xaeby,这时y δ=1，把此增广链每条弧的流量同时加上1。

(2)找增广链xedy,这时y δ=1，同时把每条弧流量同时加上1。

三证明题

证明：对G 中任意顶点v 有

()()deg()2q=deg(v)kp 1q kp 2

v G G k δλ≥≥≥≥≥

∑于是

得到

2018年高考真题语文全国卷3(含答案)

2018年普通高等学招生全国统一考试语文全国卷3 注意事项： 1、答卷前，考生务必将自己的姓名、准考证号填写在答题卡上。 2、回答选择题时，选出每小题答案后，用铅笔把答题卡上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标或。回答非选择题时，将答案写在大体看上。写在本试卷上无效。 3、考试结束后，将本试卷和答题卡一并交回。一、现代文阅读（36分）（一）论述类文本阅读（本题共3小题，9分）对城市而言，文明弹性是一个城市体在生存、创新、适应、应变等方面的综合状态、综合能力，是公共性与私人性之间；多样性与共同性之间；稳定性与变迁性之间、柔性与刚性之间的动态和谐。过于绵柔、松散，或者过于刚硬、密集，都是弹性不足或丧失的表现，是城市体出现危机的表征。当代城市社会，尤其需要关注一下文明弹性问题。其一，空间弹性。城市具有良好空间弹性的一个重要表现，是空间的私人性与公共性关系能够得到较为合理的处理。任何城市空间都是私人性与公共性的统一，空间弹性的核心问题，就是如何实现空间的公共性与私人性的有机统一、具体转换。片面的强调空间公共性或片面的强调空间的私人性，都会使城市发展失去基础。目前，人们更多地要求空间的人，注重把空间固化为永恒的私人所有物、占有物。这种以私人化为核心的空间固化倾向，造成城市空间弹性不足，正在成为制约城市，发展的一个重要原因。其二，制度弹性。一种较为理想的、有弹性的城市制度，是能够在秩序与活力、生存与发展间取得相对平衡的制度。城市有其发展周期、发展阶段，对一个正在兴起的城市而言，其主要任务是聚集更多的发展资源、激活发展活力。而对一个已经发展起来的城市而言，人们会更为注重城市制度的稳定功能。但问题在

2019机械制图期末试卷及答案

院长签字：任课教师签字：日期：日期： 2019机械制图期末试卷及答案大学201 -201 学年第学期期末考试学院：____________专业：____________班级：____________ 姓名：____________学号：____________考场：____________成绩：____________ 机械制图（满分100分，考试时间120分钟）一、填空：（每空1分共15分） 1. 装配图的四个内容是：1）一组视图；2）必要的尺寸；3）技术要求；4）标题栏。 2．Φ3067 h G 是配合代号，是基轴制，标注在装配图上。 3．Φ50k8是轴的尺寸公差带代号，标注在零件图上。 4．零件图上的尺寸标注的要求是：准确、完整、清晰和合理。 5．装配图上的必要尺寸是：规格、装配、安装、总体尺寸和重要尺寸。 6．零件图上的技术要求主要包括：尺寸公差、形位公差、表面粗糙度和热处理等。 7．当用CAD 绘制零件图时，标注尺寸公差带代号的方法是：选择下拉菜单中修改→对象→文字→编辑，再选择所要标注的尺寸，弹出“文字编辑器”，在尺寸数值前后输入要标注的内容，在上、下偏差之间输人符号“∧”，并选中使其高亮显示，按下“a/b ”按钮，上、下偏差便堆叠。 8．当用CAD 绘制剖视图时，画剖面线的方法是：单击“绘图”工具栏中按钮，或在“绘图”菜单中选择“图案填充（H) ”菜单项，弹出“图案填充和渐变色”对话框，在该列表中选择“用户定义”。调整角度和间距，选择填充区域单击“添加：拾取点，按钮，点击的区域一定是封闭的区域且其边界在屏幕上可见。单击“预览”满意后单击“确定”按钮，结束命令，从而绘制剖面线。 9．当用CAD 绘制零件图时，标注形位公差带代号的方法是：在标注工具栏中单击“快速引线”按钮，在要标注处画好引线后，再按“公差”按钮。系统自动弹出“形位公差”对话框，单击黑色框会自动弹出符号或选项，白色文本框中可输入数字或文字。 10.国家标准规定公差带由标准公差和基本偏差组成，标准公差决定公差带的大小，基本偏差决定公差带相对零线的位置。 11．根据配合的松紧程度，配合类别可分为间隙配合、过渡配合和过盈配合。 12．配合尺寸77 50f H 和77 50h H 的松紧程度不同。 13．为了避免装配时表面互相干涉，两零件在同一方向上只应有一个接触面。 14．机器上常见的装置通常有：螺纹防松装置、滚动轴承固定装置、密封装

电子科技大学研究生试题《图论及其应用》(参考答案)

电子科技大学研究生试题《图论及其应用》(参考答案) 考试时间：120分钟一．填空题(每题3分，共18分) 1．4个顶点的不同构的简单图共有__11___个； 2．设无向图G 中有12条边，已知G 中3度顶点有6个，其余顶点的度数均小于3。则G 中顶点数至少有__9___个； 3．设n 阶无向图是由k(k ?2)棵树构成的森林，则图G 的边数m= _n-k____; 4．下图G 是否是平面图？答__是___; 是否可1-因子分解？答__是_. 5．下图G 的点色数=)(G χ______, 边色数=')(G χ__5____。图G 二．单项选择(每题3分，共21分) 1．下面给出的序列中，是某简单图的度序列的是( A ) (A) (11123); (B) (233445); (C) (23445); (D) (1333). 2．已知图G 如图所示，则它的同构图是（ D ） 3．下列图中，是欧拉图的是（ D ） 4．下列图中，不是哈密尔顿图的是（B ） 5．下列图中，是可平面图的图的是（B ） A C D A B C D

6．下列图中，不是偶图的是（ B ） 7．下列图中，存在完美匹配的图是（B ）三．作图(6分) 1．画出一个有欧拉闭迹和哈密尔顿圈的图； 2．画出一个有欧拉闭迹但没有哈密尔顿圈的图； 3．画出一个没有欧拉闭迹但有哈密尔顿圈的图；解：四．(10分)求下图的最小生成树，并求其最小生成树的权值之和。解：由克鲁斯克尔算法的其一最小生成树如下图：权和为：20. 五．(8分)求下图G 的色多项式P k (G). 解：用公式 (G P k -G 的色多项式： )3)(3)()(45-++=k k k G P k 。六．(10分) 22，n 3个顶点的度数为3，…，n k 个顶点的度数为k ，而其余顶点的度数为1，求1度顶点的个数。解：设该树有n 1个1度顶点，树的边数为m. 一方面：2m=n 1+2n 2+…+kn k 另一方面：m= n 1+n 2+…+n k -1 v v 1 3 图G

2018年民主评议党员自我总结【通用】-范文精选

2018年民主评议党员自我总结【通用】-范文精选一年一度的民主评议党员工作又将开始，下面是小编搜集整理的民主评议党员自我总结，欢迎阅读，希望对你能够提供帮助。民主评议党员自我总结1 本人自20___年__月___日光荣的加入中国共产党以来，时刻以党员的标准严格要求自己，特别是悉心听取发展会上同志们给我提出的意见和建议，并及时改正，使自己在各方面都更能体现合格党员的带头作用。在思想政治方面，本人具有坚定的共产主义信仰，重视日常理论学习，关心时事，不断加强自己的理论和素质修养。时时刻刻与党保持一致，在各种问题上立场坚定，绝不做出有悖党员标准的事情。同时，认真履行党员义务，密切联系群众，敢于开展批朋和自我批评，并具有很强的集体意识，在实际生活中起到了党员的模范作用。在学习上，本人努力学好业务知识，虽然进入大四毕业

阶段，但在学习和科研方面没有丝毫放松，认真的完成了毕业综合论文训练，并获得了面试推荐直读博士的资格。在日常学习中谨遵严谨、勤奋、求实、创新的八字学风，并带动周围同学共同进步。在工作方面，本人积极参加社会工作，在曾担任的每一项社会工作中，都尽职尽责，并且能从大局出发，以求实、创新的精神全心全意为同学服务，受到了老师同学的好评。现在担任的环零党支部青年委员，能与其他支委通力合作，共同推动党支部不断发展、正常运作。总之，本人能在日常生活中保持良好作风，遵纪守法，团结同学，主动帮助他人，加强自身思想道德修养，时刻以优秀共产党员为榜样，努力改正错误，发扬长处，在为人民服务中实现自身价值。民主评议党员自我总结2 一年一度的民主评议党员工作又将开始，我感到，民主评议党员工作是新形势下加强党员队伍建设的一项重要制度，是保持党员先进性的重要措施和有效途径;同时也是对每一个共产党员一年来工作的一次大检阅，在检阅中发现一

2018年高考全国卷2语文试题及答案

2018年普通高等学校招生全国统一考试语文一、现代文阅读（35分）（一）论述类文本阅读（本题共3小题，9分）所谓“被遗忘权”，即数据主体有权要求数据控制者永久删除有关数据主体的个人数据，有权被互联网遗忘，除非数据的保留有合法的理由，在大数据时代，数字化，廉价的存储器，易于提取、全球覆盖作为数字化记忆发展的四大驱动力，改变了记忆的经济学，使得海量的数字化记忆不仅唾手可得，甚至比选择性删除所耗费的成本更低，记忆和遗忘的平衡反转，往事正像刺青一样刻在我们的数字肌肤上；遗忘变得困难，而记忆却成了常态，“被遗忘权”的出现，意在改变数据主体难以“被遗忘”的格局，对于数据主体对信息进行自决控制的权利，并且有着更深的调节、修复大数据时代数字化记忆伦理的意义。首先，“被遗忘权”不是消极地防御自己的隐私不受侵犯，而是主体能动地控制个人的信息，并界定个人隐私的边界，进一步说，是主体争取主动建构个人数字化记忆与遗忘的权利，与纯粹的“隐私权”不同，“被遗忘权”更是一项主动性的权利，其权利主体可自主决定是否行使该项权利对网络上已经被公开的有关个人信息进行删除，是数据主题对自己的个人信息所享有的排除他人非法使用的权利。其次，在数据快速流转且难以被遗忘的大数据时代，“被遗忘权”对调和人类记忆与以往的平衡具有重要的意义，如果在大数据时代不能“被遗忘”，那意味着人们容易被囚禁在数字化记忆的监狱之中，不论是个人的遗忘还是社会的遗忘，在某种程度都是一种个人及社会修复和更新的机制，让我们能够从过去的经验中吸取教训，面对现实，想象未来，而不仅仅背过去的记忆所束缚。最后，大数据技术加速了人的主体身份的“被数据化”，人成为数据的表征，个人生活的方方面面都在以数据的形式被记忆。大数据所建构的主体身份会导致一种危险，即“我是”与“我喜欢”变成了“你是”与“你将会喜欢”；大数据的力量可以利用信息去推动、劝服、影响甚至限制我们的认同。也就是说，不是主体想把自身塑造成什么样的人，而是客观的数据来显示主体是什么样的人，技术过程和结果反而成为支配人、压抑人的力量。进一步说，数字化记忆与认同背后的核心问题在于权力不由数据主体掌控，而是数据控制者选择和构建关于我们的数字化记忆，并塑造我们的认同。这种大数据的分类系统并不是客观中立的，而是指向特定的目的。因此，适度的、合理的遗忘，是对这种数字化记忆霸权的抵抗。（摘编自袁梦倩《“被遗忘权”之争：大数据时代的数字化记忆与隐私边界》） 1．下列关于原文内容的理解和分析，正确的一项是（3分） A．由于数字化记忆的发展，记忆与遗忘的平衡发生了反转，记忆变得更加容易。 B．人的主体身份所以被数据化，是因为个人信息选择性删除所耗费的成本太高。

画法几何及机械制图期末考试试卷(模板)

阅卷得分四川核工业工程学校 2011年秋季期末考试画法几何及机械制图试卷（A ）（适用于班。满分100分，90分钟完卷。）一、填空题（每空1分，共15分。）是指。 2、标题栏一般位于图纸的。 3、比例分为三种，分别是：原值比例、放大比例和。 4、机械图样上汉字一般写成。 5、同一张图样中，同类图线的宽度应。（选填一致或不一致） 6、斜度是一直线对另一直线或一平面对另一平面的程度。 7、常用的投影法有中心投影法和。 8、投射线由前向后方正投影面投射，在正面得到一个视图，称为图。 9、三视图的投影规律是：、、。 10、通常规定，物体左右之间的距离为，前后之间的距离为，上下之间的距离为。 11、基本体分为平面体和两类。 2、比例的含义是（）与（）之比。 3、同一张图样中，相同线型的宽度应（）。（选填一致或不一致） 4、绘制尺寸线、尺寸界线等时，应采用（）线。 5、绘制可见轮廓线时用（）线。 6、绘制中心线、对称线时应用（）线。 7、定位尺寸是指确定各组成部分之间的相对（）的尺寸。 8、斜度是一直线对另一直线或另一平面的（）程度。 9、锥度是正圆锥底圆直径与（）之比。 10、标注尺寸的三要素分别是尺寸界线、尺寸线、（）。 11、常用的投影法有中心投影法和（）。 12、正投影法的基本特性有真实性、积聚性、（）。 13、根据三视图之间的投影规律是长对正、宽相等、（）。 14、在物体的三视图中，俯视图反映物体的长度和（）； 19、基本体可分为平面立体和（）两类。 18、物体左右之间距离为长，前后之间为宽，上下之间的距离为（）。 20、最基本的平面立体有（）和棱锥。 22、R9是（定）尺寸。（选填定位尺寸或定形尺寸） 23、尺寸排列要清晰，平行的尺寸应按“（）尺寸在外，（））”的原则排列，避免尺寸线与尺寸界线的交叉。 24、三视图中（）是最重要的视图。 1、投射线与投影面垂直的平行投影法称为（） A 、中心投影 B 、斜投影法 C 、正投影法 2、在平行投影法中，正投影法的投射线与投影面（）。 A 、垂直 B 、平行 C 、相交 3、一个视图只能反映物体（）个方向大小。 A 、一 B 、二 C 、三 4、如果一个物体的长为3.6m ，那么在三视图上标注尺寸正确的是（） A 、3600 B 、3600mm C 、3.6m 5、主视图与俯视图都反映物体的（） A 、长度 B 、宽度 C 、高度 6、左视图与俯视图都反映物体的（）。 A 、长度 B 、宽度 C 、高度 7、在机械图样中，用正投影法画出物体的图形称为（）。 A 、视图 B 、画图 C 、透视图 9、细实线不可以作为下列（）用途。 A 、相交线 B 、过渡线 C 、相贯线 10、图样中尺寸单位一般为（）。 A 、m B 、cm C 、mm 11、.俯视图在主视图的（） A 、下方 B 、左方 C 、右方 12、尺寸界线与尺寸线一般为（）关系。 A 、平行 B 、相交 C 、垂直 13、在标注球面尺寸时应在直径符号和半径符号前加注（）。 A 、Φ B 、S C 、R 14、我国国家标准的代号是（）。 A 、ISO B 、GB C 、JB 15、5、尺寸界线一般应与尺寸线垂直，并超出尺寸线的终端（） A 、1~~2 mm B 、2~~3mm C 、3~~4 mm 16、常用图纸的基本幅面有（）种。 A 、3 B 、4 C 、5 17、标题栏一般画在图纸的（）。 A 、左下角 B 、右下角 C 左上角 18、在尺寸标注中，机件的真实大小应以图样上（）依据。 A 、图上线段长度 B 、尺寸界限 C 、尺寸数字 19、机件的每一尺寸一般应标注（）阅卷得分试卷编号 HFJH-A

离散数学试卷及答案(2)

一、填空 20% （每小题2分） 1、 P ：你努力，Q ：你失败。“除非你努力，否则你将失败”的翻译为；“虽然你努力了，但还是失败了”的翻译为。 2、论域D={1，2}，指定谓词P 则公式),(x y yP x ??真值为。 2、设S={a 1 ，a 2 ，…，a 8}，B i 是S 的子集，则由B 31所表达的子集是。 3、设A={2，3，4，5，6}上的二元关系}|,{是质数x y x y x R ∨<><=，则R= （列举法）。 R 的关系矩阵M R = 。 5、设A={1，2，3}，则A 上既不是对称的又不是反对称的关系R= ； A 上既是对称的又是反对称的关系R= 。 6、设代数系统，其中A={a ，b ，c}, 则幺元是；是否有幂等性；是否有对称性。 7、4阶群必是群或群。 8、下面偏序格是分配格的是。

9、n 个结点的无向完全图K n 的边数为，欧拉图的充要条件是。 10、公式R Q P Q P P ?∧∨?∧∧?∨)(())(( 的根树表示为。二、选择 20% （每小题2分） 1、在下述公式中是重言式为（） A ．)()(Q P Q P ∨→∧； B ．))()(()(P Q Q P Q P →∧→??； C ．Q Q P ∧→?)(； D ．)(Q P P ∨→ 。 2、命题公式 )()(P Q Q P ∨?→→? 中极小项的个数为（），成真赋值的个数为（）。 A ．0； B ．1； C ．2； D ．3 。 3、设}}2,1{},1{,{Φ=S ，则 S 2 有（）个元素。 A ．3； B ．6； C ．7； D ．8 。 4、设} 3 ,2 ,1 {=S ，定义S S ?上的等价关系 },,,, | ,,,{c b d a S S d c S S b a d c b a R +=+?>∈∈<><><<=则由 R 产生的S S ?上一个划分共有（）个分块。 A ．4； B ．5； C ．6； D ．9 。 5、设} 3 ,2 ,1 {=S ，S 上关系R 的关系图为