图论课后题答案

第一章

一、单项选择题

1、企业购置固定资产属于企业的（ B ）

A、筹资活动 B、投资活动 C、营运活动 D、分配活动

2、资金分配活动有广义和狭义之分，一下属于狭义分配的是（C ） A、工资分配 B、缴纳税金 C、对净利润进行分配 D、成本的补偿 3、企业与其所有者之间的财务关系反映的是（A ）

A、经营权和所有权的关系 B、债权和债务的关系 C、投资与受资的关系D、债务债权的关系 4企业与其债权人之间的财务关系反映的是（ D ）

A、经营权和所有权的关系 B、债权和债务的关系 C、投资与受资的关系D、债务债权的关系 5、下列方式中通过市场约束经营者的办法有（ B） A、解聘 B、接受 C、股票期权 D、绩效股

6、下列各项中，不能协调所有者与债权人之间矛盾的方式是（A ） A、市场对公司强行接收或吞并 B、债权人通过合同实施限制性借款 C、债权人停止借款 D、债权人收回借款

7、在下列经济活动中，能够体现企业与投资者之间的财务关系的是（ D ） A、企业购买其他企业股票 B、其他企业投资购买本企业债券 C、 企业向国家税务机关缴纳税款

D、国有企业向国有资产投资公司支付股利 8、考虑风

第 一 章

1-1 图1-2是液位自动控制系统原理示意图。在任意情况下，希望液面高度c维持不变，试说明系统工作原理并画出系统方块图。

图1-2 液位自动控制系统

解：被控对象：水箱；被控量：水箱的实际水位；给定量电位器设定水位位的希望值不变。

ur（表征液

cr）；比较元件：电位器；执行元件：电动机；控制任务：保持水箱液位高度

ur）时，电动机静止不动，控制阀门有一定的

cr，一旦流入水量或流出水量

工作原理：当电位电刷位于中点（对应

开度，流入水量与流出水量相等，从而使液面保持给定高度

发生变化时，液面高度就会偏离给定高度r。

当液面升高时，浮子也相应升高，通过杠杆作用，使电位器电刷由中点位置下移，从而给电动机提供一定的控制电压，驱动电动机，通过减速器带动进水阀门向减小开度的方向转动，从而减少流入的水量，使液面逐渐降低，浮子位置也相应下降，直到电位器电刷回到中点位置，电动机的控制电压为零，系统重新处于平衡状态，液面恢复给定高度r。

反之，若液面降低，则通过自动控制作用，增大进水阀门开度，加大流入水量，使液面升高到给定高度r。

系统方块图如图所示：

ccc

1-10 下列各式是描述系统的微分方程，其中c(t)为输出量，r (t)为输入量，试

图论

内容提要

第一章 图的基本概念

图的基本概念；二部图及其性质；图的同构；关联矩阵与邻接矩阵。 路、圈与连通图；最短路问题。 树及其基本性质；生成树；最小生成树。

第二章 图的连通性

割点、割边和块；边连通与点连通；连通度；Whitney定理；可靠通信网络的设计。

第三章 匹配问题

匹配与最大匹配；完美匹配；二部图的最大匹配；指派问题与最大权匹配。

第四章 欧拉图与哈密尔顿图

欧拉图；中国邮递员问题；哈密尔顿图；旅行商问题。

第五章 支配集、独立集、覆盖集与团

支配集、点独立集、点覆盖集、边覆盖集与团的概念及其求法。

第六章 图的着色问题

点着色；边着色；平面图；四色猜想；色多项式；色数的应用。

第七章 网络流理论

有向图；网络与网络流的基本概念；最大流最小割定理；求最大流的标号算法；最小费用流问题；最小费用最大流；网络流理论的应用。

主要参考书

[1] J.A. Bondy and U.S. Murty, Graph theory with applications, 1976, 有中译本（吴望名等译）。 [2] B.Bollobas, Modern graph theory (现代图论)，科学出版社，2001。 [

一、选择题（每小题2分，共50分）

1、设D??V,E?为有向图，则有（ A ）

(A) E?V?V (B) E?V?V (C)V?V?E (D) V?V?E

2、设G??V,E?为无环的无向图，V＝6，E?16，则G 是（D ）

(A) 完全图 (B) 零图 (C) 简单图 (D) 多重图

3、含有5个结点，3条边的不同构的简单图有（ C ）

(A) 2个 (B) 3个 (C) 4个 (D) 5个

4、设图G有n个结点，m条边，且G中每个结点的度数不是k就是k?1，则G中度为k的结点的个数是（ D ）

(A) n/2个 (B) n(n?1)个 (C)nk个 (D) n(k?1)?2m个

5、给定下列序列，哪一个可以构成无向简单图的结点度数序列（ B ）

(A) (1,1,2,2,3)

第一章 导论

一、判断题

1.稀缺资源的有效配置要求生产的产品越多越好。（×） 2.成本理论属于宏观经济学研究范畴。（×）

3.实证分析是对客观世界的客观描述，一般不加入个人的价值判断。（√） 4.“面对日益严峻的食品安全问题，企业必须将其社会责任放在首位”，属于规范分析。（√）

5.微观经济学的核心理论是价格理论。（√） 二、选择题

1.经济学可以定义为（C）

A.政府对市场制度的干预 B.企业赚取利润的活动 C.研究稀缺资源如何有效配置的问题 D.个人的生财之道 2.“资源是稀缺的”是指（D）

A.资源是不可再生的 B.资源必须留给下一代

C.资源终将被耗费殆尽 D.相对于人的欲望而言，资源总是不足的

3.经济学研究的基本问题是（D）

A.生产什么，生产多少 B.如何生产，为谁生产 C.如何生产更多经济物品 D.以上都包括 4.下列哪个陈述不属于实证分析（B）

A.汽油价格下降导致汽车需求增加

第一章 一、填空题

1、AutoCAD2008的界面主要由标题栏、菜单栏、工具栏、绘图区、面板及状态栏等部分组成.

2、创建新图形文件时使用的样板有空白样板、ISO样板和建筑样板等类型. 3、AutoCAD2008中最常见的菜单栏包括文件、编辑、视图、插入、格式、工具、绘图、标注、修改、窗口、帮助等11种.

4、打开文件的方式有打开、以只读方式打开、局部打开、以只读方式局部打开4种。

二、判断题

1、SAVEAS命令和“文件(F)”—“保存（S）”菜单命令的功能相同。(N) 2、在AutoCAD2008 中，若菜单中某一命令后有“?”,则表示该命令有下级菜单.（N）

3、AutoCAD2008默认工具栏为“标准”工具栏、“绘图”工具栏及“修改”工具栏.（N）

4、状态栏位于屏幕底部,用于显示光标所处当前位置的坐标值及控制各种模式的转换.（Y）

三、简述题

1.NEW命令、OPEN命令的功能有哪些？

NEW命令的功能：创建一个新的图形文件；OPEN命令的功能：打开一个已存在的图形文件。

2. 简述AutoCAD2008常见操作文件类型。 1.dwg。图形文件，保存用户绘制图形的所有内容。

2.dwt。图形样板文件（包含标准设置），用来保存用户预

知人论世”的观点是（）所提出的。 A、孔子 B、庄子 C、孟子 D、墨子 我的答案：C

格律诗的三个基本要求不包括以下哪点？（） A、用韵 B、意境 C、平仄 D、对仗 我的答案：B

朱庆馀的《闺意献张水部》是一首闺情诗。（） 我的答案：×

陈子昂在他（）岁的时候就考上了进士。 A、21 B、22 C、23 D、24

我的答案：D

顾况读了白居易的哪首诗之后，便认为其完全能够在长安立足？（）A、《赋得古原草送别》 B、《井底引银瓶》 C、《钱塘湖春行》 D、《长恨歌》 我的答案：A

李白认为的“有唐第一人”指的是（）。 A、杜甫 B、孟浩然 C、陈子昂 D、白居易 我的答案：C

进士考试在审阅程序上采取的是糊名制。（） 我的答案：×

考明经的难度比考进士的难度高。（） 我的答案：×

（）认为“味摩诘之诗，诗中有画；观摩诘之画，画中有诗”。 A、白居易 B、李白 C、苏东坡 D、陆游 我的答案：C

李白的“故人西辞黄鹤楼”中的故人指的是（）。 A、孟浩然 B、白居易 C、杜甫 D、汪伦 我的答案：A

王维是中国工笔花鸟画的开山鼻祖。（） 我的答案：×

赋诗何必多，往往凌鲍谢”中的“谢”指的是（）。 A、谢道韫 B、谢枋得

第二章 误差和分析数据处理

1、 指出下列各种误差是系统误差还是偶然误差？如果是系统误差，请区别方法误差、仪器和试

剂误差或操作误差，并给出它们的减免方法。 答：①砝码受腐蚀：

系统误差(仪器误差)；更换砝码。 ②天平的两臂不等长：

系统误差(仪器误差)；校正仪器。 ③容量瓶与移液管未经校准： 系统误差(仪器误差)；校正仪器。

④在重量分析中，试样的非被测组分被共沉淀： 系统误差(方法误差)；修正方法，严格沉淀条件。 ⑤试剂含被测组分：

系统误差(试剂误差)；做空白实验。 ⑥试样在称量过程中吸潮：

系统误差(操作误差)；严格按操作规程操作。 ⑦化学计量点不在指示剂的变色范围内： 系统误差(方法误差)；另选指示剂。

⑧读取滴定管读数时，最后一位数字估计不准： 偶然误差；严格按操作规程操作，增加测定次数。

⑨在分光光度法测定中，波长指示器所示波长与实际波长不符： 系统误差(仪器误差)；校正仪器。

⑩在HPLC测定中，待测组分峰与相邻杂质峰部分重叠 系统误差(方法误差)；改进分析方法

6、两人测定同一标准试样，各得一组数据的偏差如下： (1) (2) 0.3 0.1 -0.2 0.1 -0.4 -0.6 0.2 0.2 0.1 -0.1 0.4

第二章 误差和分析数据处理

1、 指出下列各种误差是系统误差还是偶然误差？如果是系统误差，请区别方法误差、仪器和试

剂误差或操作误差，并给出它们的减免方法。 答：①砝码受腐蚀：

系统误差(仪器误差)；更换砝码。 ②天平的两臂不等长：

系统误差(仪器误差)；校正仪器。 ③容量瓶与移液管未经校准： 系统误差(仪器误差)；校正仪器。

④在重量分析中，试样的非被测组分被共沉淀： 系统误差(方法误差)；修正方法，严格沉淀条件。 ⑤试剂含被测组分：

系统误差(试剂误差)；做空白实验。 ⑥试样在称量过程中吸潮：

系统误差(操作误差)；严格按操作规程操作。 ⑦化学计量点不在指示剂的变色范围内： 系统误差(方法误差)；另选指示剂。

⑧读取滴定管读数时，最后一位数字估计不准： 偶然误差；严格按操作规程操作，增加测定次数。

⑨在分光光度法测定中，波长指示器所示波长与实际波长不符： 系统误差(仪器误差)；校正仪器。

⑩在HPLC测定中，待测组分峰与相邻杂质峰部分重叠 系统误差(方法误差)；改进分析方法

6、两人测定同一标准试样，各得一组数据的偏差如下： (1) (2) 0.3 0.1 -0.2 0.1 -0.4 -0.6 0.2 0.2 0.1 -0.1 0.4

离散数学图论单元测验题

一、单项选择题(本大题共10小题，每小题2分，共20分) 1、在图G＝中，结点总度数与边数的关系是( )

(A) deg(vi)=2?E? (B) deg(vi)=?E? (C)

?deg(v)?2E (D) ?deg(v)?E

v?Vv?V2、设D是n个结点的无向简单完全图，则图D的边数为( ) (A) n(n－1) (B) n(n+1) (C) n(n－1)/2 (D) n(n+1)/2

3、 设G＝为无向简单图，?V?=n，?(G)为G的最大度数，则有

(A) ?(G)n (D) ?(G)?n

4、图G与G?的结点和边分别存在一一对应关系，是G≌G?(同构)的( ) (A) 充分条件 (B) 必要条件 (C)充分必要条件 (D)既非充分也非必要条件 5、设V?{a,b,c,d}，则与V能构成强连通图的边集合是( )

(A) E?{?a,d?,?b,a?,?b,d?,?c,b?,?d,c?} (B) E?{?a,d?,?b,a?,?b,c?,?b,d?,?d,c?} (C) E?{?a,c?,?b,a?,?b,c?,?d,a?,?d,c?}

6、有向