习题第七章图答案
高鸿业主编《西方经济学》第五版课后习题答案 带图详解 完整版第七章 习题答案 (14)
第七章不完全竞争的市场1. 根据图7—1(即教材第205页的图7—18)中线性需求曲线d和相应的边际收益曲线MR，试求：图7—1(1)A点所对应的MR值；(2)B点所对应的MR值。
解答：(1)根据需求的价格点弹性的几何意义，可得A点的需求的价格弹性为e d＝eq \f(15－5,5)＝2或者e d＝eq \f(2,3－2)＝2再根据公式MR＝P eq \b\lc\(\rc\)(\a\vs4\al\co1(1－\f(1,e d)))，则A点的MR值为MR＝2×eq \b\lc\(\rc\)(\a\vs4\al\co1(1－\f(1,2)))＝1(2)与(1)类似，根据需求的价格点弹性的几何意义，可得B点的需求的价格弹性为e d＝eq \f(15－10,10)＝eq \f(1,2)或者e d＝eq \f(1,3－1)＝eq \f(1,2)再根据公式MR＝P eq \b\lc\(\rc\)(\a\vs4\al\co1(1－\f(1,e d)))，则B点的MR值为MR＝1×eq \b\lc\(\rc\)(\a\vs4\al\co1(1－\f(1,1/2)))＝－12. 图7—2(即教材第205页的图7—19)是某垄断厂商的长期成本曲线、需求曲线和收益曲线。
试在图中标出：(1)长期均衡点及相应的均衡价格和均衡产量；(2)长期均衡时代表最优生产规模的SAC曲线和SMC曲线；(3)长期均衡时的利润量。
图7—2解答：本题的作图结果如图7—3所示：图7—3(1)长期均衡点为E点，因为在E点有MR＝LMC。
由E点出发，均衡价格为P0，均衡数量为Q0。
(2)长期均衡时代表最优生产规模的SAC曲线和SMC曲线如图7—3所示。
在Q0的产量上，SAC曲线和LAC曲线相切；SMC曲线和LMC曲线相交，且同时与MR曲线相交。
(3)长期均衡时的利润量由图7—3中阴影部分的面积表示，即π＝[AR(Q0)－SAC(Q0)]·Q 0。
数据结构-期末复习题及参考答案+-+第7章图
《数据结构》期末复习题及参考答案- 第7章图//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 注意：做复习题时，请结合阅读教材，钻研教材，参考课件////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////一、选择题1、以下数据结构中，哪种具有非线性结构？A．栈B．队列C．双向链表D．十字链表2、下面关于图的存储的叙述中正确的是（）。
A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
B.用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关。
C.用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
D.用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关3、在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的（）A.先根遍历B.中根遍历C.后根遍历D.按层次遍历4、图的广度优先遍历算法类似于树的（）。
A. 中根遍历B. 先根遍历C. 后根遍历D. 按层次遍历5、设无向图的顶点个数为n，则该图最多有（）条边。
A．n-1 B．n(n-1)/2 C．n(n+1)/2 D．06、设有n个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A．n-1 B．n C．n+1 D．nlogn；7、一个含有n个顶点的非连通图，则（）：A．它的边一定不大于n-1 B．它的边一定不大于nC．它的边一定小于n-1 D．它的边一定大于08、要连通具有n个顶点的有向图，至少需要（）条边。
高等数学第七章 习题答案
习题7-11. 下列向量的终点各构成什么图形？（1）空间中一切单位向量归结为共同的始点；（2）平行于同一平面的一切单位向量归结为共同的始点；（3）平行于同一直线的所有单位向量归结为同一始点；（4）平行于同一直线的所有向量归结为同一始点。
答：（1）单位球面 （2）单位圆 （3）两个点 （4）直线。
2． 设点O 是正六边形ABCDEF 的中心，在向量,,,,,,,,OA OB OC OD OE OF AB BC ,,,CD DE EF FA 中，哪些向量是相等的？ 答：,OA EF =,OB FA =,OC AB =,OD BC =,OE CD =.OF DE =3.平面四边形,ABCD 点,,,K L M N 分别是,,,AB BC CD DA 的中点，证明：.KL NM =当四边形ABCD 是空间四边形时，上等式是否仍然成立？证明：连结AC, 则在∆BAC 中，21AC. 与方向相同；在∆DAC 中，21AC. NM 与AC 方向相同，从而KL ＝NM 且KL 与NM 方向相同，所以KL ＝NM .当四边形ABCD 是空间四边形时，上等式仍然成立。
4． 解下列各题：（1）化简()()()()2332;x y x y -+-+-a b a b（2）已知12312323,322,=+-=-+a e e e b e e e 求,,32+--a b a b a b.解：（1）()()()()2332x y x y -+-+-a b a b()()()()23322332x y x y x y x y =--++-++⎡⎤⎡⎤⎣⎦⎣⎦a b()()55x y x y --+-=a b;（2）()()123123123233225;+=+-+-+=++a b e e e e e e e e e()()12312312323322;-=+---+=-+a b e e e e e e e +e e()()()()123123123123323232322693644-=+---+=+---+a b e e e e e e e e e e e e 235.=+e e5．四边形ABCD 中，2,568AB CD =-=+-a c a b c,对角线,AC BD 的中点分别是,,E F 求.EF 解：()()111156823352222EF CD AB =+=+-+-=+-a b c a c a b c.6． 设ABC ∆的三条边,,AB BC CA 的中点分别为,,,L M N 另O 为任意一点，证明： .OA OB OC OL OM ON ++=++证明：（1）如果O 在ABC ∆内部（如图1），则O 把ABC ∆分成三个三角形OAB,OAC,OBC 。
数据结构章节练习题 - 答案第7章 图
7.1选择题1．对于一个具有n个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为（）A）O(n)B）O(n+e)C）O(n*n)D）O(n*n*n)【答案】B2．设无向图的顶点个数为n，则该图最多有（）条边。
A）n-1B）n(n-1)/2C）n(n+1)/2【答案】B3．连通分量指的是（）A）无向图中的极小连通子图B）无向图中的极大连通子图C）有向图中的极小连通子图D）有向图中的极大连通子图【答案】B4．n个结点的完全有向图含有边的数目（）A）n*n B）n（n+1）C）n/2【答案】D5．关键路径是（）A）AOE网中从源点到汇点的最长路径B）AOE网中从源点到汇点的最短路径C）AOV网中从源点到汇点的最长路径D）n2D）n*（n-1）D）AOV网中从源点到汇点的最短路径【答案】A6．有向图中一个顶点的度是该顶点的（）A）入度B）出度C）入度与出度之和D）（入度+出度）/2【答案】C7．有e条边的无向图，若用邻接表存储，表中有（）边结点。
A）e B）2eC）e-1D）2(e-1)【答案】B8．实现图的广度优先搜索算法需使用的辅助数据结构为（）A）栈B）队列C）二叉树D）树【答案】B9．实现图的非递归深度优先搜索算法需使用的辅助数据结构为（）A）栈B）队列C）二叉树D）树【答案】A10．存储无向图的邻接矩阵一定是一个（）A）上三角矩阵B）稀疏矩阵C）对称矩阵D）对角矩阵【答案】C11．在一个有向图中所有顶点的入度之和等于出度之和的（）倍A）B）1C）2D）4【答案】B12．在图采用邻接表存储时，求最小生成树的Prim 算法的时间复杂度为（A）O(n)B）O(n+e)C）O(n2)D）O(n3)）【答案】B13．下列关于AOE网的叙述中，不正确的是（）A）关键活动不按期完成就会影响整个工程的完成时间B）任何一个关键活动提前完成，那么整个工程将会提前完成C）所有的关键活动提前完成，那么整个工程将会提前完成D）某些关键活动提前完成，那么整个工程将会提前完成【答案】B14．具有10个顶点的无向图至少有多少条边才能保证连通（）A）9B）10C）11D）12【答案】A15．在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）A）e B）2eC）n2-e D）n2-2e【答案】D7.2填空题1．无向图中所有顶点的度数之和等于所有边数的_____________倍。
微观经济学第七章 习题答案
MR，试求：图7—1(1)A点所对应的MR值；(2)B点所对应的MR值。
解答：(1)根据需求的价格点弹性的几何意义，可得A点的需求的价格弹性为e d ＝eq \f(15－5,5)＝2或者e d ＝eq \f(2,3－2)＝2再根据公式MR＝P eq \b\lc\(\rc\)(\a\vs4\al\co1(1－\f(1,e d )))，则A点的MR值为MR＝2×eq \b\lc\(\rc\)(\a\vs4\al\co1(1－\f(1,2)))＝1(2)与(1)类似，根据需求的价格点弹性的几何意义，可得B点的需求的价格弹性为e d ＝eq \f(15－10,10)＝eq \f(1,2)或者e d ＝eq \f(1,3－1)＝eq \f(1,2)再根据公式MR＝P eq \b\lc\(\rc\)(\a\vs4\al\co1(1－\f(1,e d )))，则B点的MR值为MR＝1×eq \b\lc\(\rc\)(\a\vs4\al\co1(1－\f(1,1/2)))＝－12. 图7—2(即教材第205页的图7—19)是某垄断厂商的长期成本曲线、需求曲线和收益曲线。
试在图中标出：(1)长期均衡点及相应的均衡价格和均衡产量；(2)长期均衡时代表最优生产规模的SAC曲线和SMC曲线；(3)长期均衡时的利润量。
图7—2图7—3(1)长期均衡点为E点，因为在E点有MR＝LMC。
由E点出发，均衡价格为P0，均衡数量为Q0。
(2)长期均衡时代表最优生产规模的SAC曲线和SMC曲线如图7—3所示。
在Q0的产量上，SAC曲线和LAC曲线相切；SMC曲线和LMC曲线相交，且同时与MR曲线相交。
(3)长期均衡时的利润量由图7—3中阴影部分的面积表示，即π＝[AR(Q0)－SAC(Q0)]·Q 0。
3. 已知某垄断厂商的短期总成本函数为STC＝0.1Q3－6Q2＋140Q＋3 000，反需求函数为P＝150－3.25Q。
机械制图习题集习题答案作者文学红宋金虎第7章零件图——答案
第7章零件图一、表面粗糙度的标注7-1已知平面立体的两视图,完成三视图,并求出其表面上点的另二个投影。
班级：姓名：学号：1．分析表面粗糙度标注中的错误，在下面的图中按规定重新标注。
（2）2．将给出的表面粗糙度代号标注在图上。
（2）Φ15mm孔两端面Ra的上限值为12.5μm；Φ15mm孔内表面Ra的上限值为3.2μm；底面Ra的上限值为12.5μm；其余均为非加工表面。
（1）（1）孔Φ3H7内表面Ra的上限值为1.6μm；键槽两侧面Ra的上限值为3.2μm；键槽顶面Ra的上限值为6.3μm；其余表面Ra的上限值为12.5μm。
－99－Φ15H7/g6基准制：基孔制配合种类：间隙配合Φ25H7/p6基准制：基孔制配合种类：过盈配合Φ10G7/h6基准制：基轴制配合种类：间隙配合Φ10N7/h6基准制：基轴制配合种类：过渡配合－100－－101－三、形位公差的标注7-3把用文字说明的形位公差，用代号标注在图上。
班级：姓名：学号：1．在图上用代号标出：槽20mm 对距离为40mm 的两平面的对称度公差为0.06mm2．在图上用代号标出：：（1）轴肩A 对Φ15h6轴线的端面圆跳动公差为0．03mm （2）Φ25r7圆柱对Φ15h6圆柱轴线的径向圆跳动公差为0.03mm3．在图上用代号标出：（1）Φ25h6圆柱的轴线对Φ18H7圆孔轴线的同轴度公差为Φ0.02mm；（2）右端面对孔Φ18H7圆柱轴线的垂直度公差为0.04mm4．在图上用代号标出：（1）孔Φ18mm 轴线的直线度公差为Φ0.02mm；（2）孔Φ18mm 的圆度公差为0.01mm四、读零件图7-4读齿轮轴零件图，在指定位置补画断面图，并完成填空题。
填空题1．说明Φ20f7的含义：Φ20为基本尺寸，f7是基本偏差代号为f，精度等级为IT7级，如将Φ20f7写成有上下偏差的形式，注法是。
2．说明图中形位公差框格的含义：符号⊥表示垂直度，数字0.03是公差值，B是基准。
模电课后(康华光版)习题答案7
第七章部分习题解答7．1．1在图题7.1.1所示的各电路中，哪些元件组成了级间反馈通路？它们所引入的反馈是正反馈还是负反馈？是直流反馈还是交流反馈？（设各电路中电容的容抗对交流信号均可忽略）解：图题7.1.1a中，由电阻R2、R1组成反馈通路，引入负反馈，交、直流反馈均有；b图中，由R e1引入负反馈，交、直流反馈均有，由R f1、R f2引入直流负反馈；c图中，由R f、R e2引入负反馈，交、直流反馈均有；d图中，由R2、R1引入负反馈，交、直流反馈均有；e 图中，由A2、R3引入负反馈，交、直流反馈均有；f图中，由R6引入负反馈，交、直流反馈均有。
图题7.1.17．2.2 试指出图题7.1.5a、b所示电路能否实现规定的功能，若不能，应如何改正？解：图题7.1.5a电路不能实现规定的功能，因引入了正反馈。
应将运放的同相端和反相端位置互换。
图b电路也不能实现规定的功能。
应将R与R L位置互换。
图题7.1.57．2.4 由集成运放A 及BJT T 1、T 2组成的放大电路如图题7.1.7所示，试分别按下列要求将信号源v s 、电阻R f 正确接入该电路。
（1） 引入电压串联负反馈； （2） 引入电压并联负反馈； （3） 引入电流串联负反馈； （4） 引入电流并联负反馈。
图题7.1.7解： （1）a-c 、b-d 、h-i 、j-f（2）a-d 、b-c 、h-I 、j-f （3）a-d 、b-c 、g-i 、j-e （4）a-c 、b-d 、g-i 、j-e7．4．1 一放大电路的开环电压增益为A VO =104，当它接成负反馈放大电路时，其闭环电压增益为A VF =50，若A VO 变化10%，问A VF 变化多少？解： 因为200501014===+VF VO V VO A A F A所以，当A VO 变化10%时，A VF 变化%05.0%102001=⨯=VF VF A dA7．4．5 电路如图题7.3.10所示。
数据结构课后习题答案第七章
第七章图（参考答案）7．1（1）邻接矩阵中非零元素的个数的一半为无向图的边数；（2）A[i][j]= =0为顶点，I 和j无边，否则j和j有边相通；（3）任一顶点I的度是第I行非0元素的个数。
7．2（1）任一顶点间均有通路，故是强连通；（2）简单路径V4 V3 V1 V2;（3）0 1 ∞ 1∞ 0 1 ∞1 ∞ 0 ∞∞∞ 1 0邻接矩阵邻接表（2）从顶点4开始的DFS序列：V5,V3,V4,V6,V2,V1（3）从顶点4开始的BFS序列：V4,V5,V3,V6,V1,V27．4（1）①adjlisttp g; vtxptr i,j; //全程变量② void dfs(vtxptr x)//从顶点x开始深度优先遍历图g。
在遍历中若发现顶点j，则说明顶点i和j间有路径。
{ visited[x]=1; //置访问标记if (y= =j){ found=1;exit(0);}//有通路，退出else { p=g[x].firstarc;//找x的第一邻接点while (p!=null){ k=p->adjvex;if （!visited[k]）dfs(k);p=p->nextarc;//下一邻接点}}③ void connect_DFS (adjlisttp g)//基于图的深度优先遍历策略，本算法判断一邻接表为存储结构的图g种，是否存在顶点i //到顶点j的路径。
设 1<=i ,j<=n,i<>j.{ visited[1..n]=0;found=0;scanf (&i,&j);dfs (i);if (found) printf （” 顶点”,i,”和顶点”,j,”有路径”）；else printf （” 顶点”,i,”和顶点”,j,”无路径”）；}// void connect_DFS(2)宽度优先遍历全程变量，调用函数与（1）相同，下面仅写宽度优先遍历部分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第七章图一、选择题1．图中有关路径的定义是（ A ）。
【北方交通大学 2001 一、24 （2分）】A．由顶点和相邻顶点序偶构成的边所形成的序列 B．由不同顶点所形成的序列C．由不同边所形成的序列 D．上述定义都不是2．设无向图的顶点个数为n，则该图最多有（B ）条边。
A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．0 E．n2【清华大学 1998 一、5 （2分）】【西安电子科技大 1998 一、6 （2分）】【北京航空航天大学 1999 一、7 （2分）】3．一个n个顶点的连通无向图，其边的个数至少为（ A ）。
【浙江大学 1999 四、4 (4分)】A．n-1 B．n C．n+1 D．nlogn；4．要连通具有n个顶点的有向图，至少需要（B ）条边。
【北京航空航天大学 2000 一、6(2分）】A．n-l B．n C．n+l D．2n5．n个结点的完全有向图含有边的数目（D ）。
【中山大学 1998 二、9 （2分）】A．n*n Ｂ．n（n＋１） C．n／2 D．n*（n－l）6．一个有n个结点的图，最少有（B）个连通分量，最多有（ D ）个连通分量。
A．0 B．1 C．n-1 D．n【北京邮电大学 2000 二、5 （20/8分）】7．在一个无向图中，所有顶点的度数之和等于所有边数（B ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ C ）倍。
【哈尔滨工业大学 2001 二、3 （2分）】A．1/2 B．2 C．1 D．48．用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为( A)。
【中山大学1999一、14】A．5 B．6 C．8 D．99．下列哪一种图的邻接矩阵是对称矩阵？（ B）【北方交通大学 2001 一、11 （2分）】A．有向图 B．无向图 C．AOV网 D．AOE网10. 下列说法不正确的是（ C ）。
【青岛大学 2002 二、9 （2分）】A．图的遍历是从给定的源点出发每一个顶点仅被访问一次 C．图的深度遍历不适用于有向图B．遍历的基本算法有两种：深度遍历和广度遍历 D．图的深度遍历是一个递归过程11．无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ D ）。
【南京理工大学 2001 一、14 （1.5分）】A．a,b,e,c,d,f B．a,c,f,e,b,d C．a,e,b,c,f,d D．a,e,d,f,c,b12. 在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为( B )。
A. O(n)B. O(n+e)C. O(n2)D. O(n3)13. 下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，初始为（ 1C ），下面步骤重复n-1次: a：（ 2A ）；b：（ 3B ）；最后：（ 4A ）。
【南京理工大学 1997 一、11_14 （8分）】（1）．A．VT，ET为空 B．VT为所有顶点，ET为空C．VT为网中任意一点，ET为空 D．VT为空，ET为网中所有边（2）．A. 选i属于VT，j不属于VT，且（i，j）上的权最小B．选i属于VT，j不属于VT，且（i，j）上的权最大C．选i不属于VT，j不属于VT，且（i，j）上的权最小D．选i不属于VT，j不属于VT，且（i，j）上的权最大（3）．A．顶点i加入VT，（i,j）加入ET B. 顶点j加入VT，（i,j）加入ETC. 顶点j加入VT，（i,j）从ET中删去 D．顶点i,j加入VT，（i,j）加入ET（4）．A．ET 中为最小生成树 B．不在ET中的边构成最小生成树C．ET中有n-1条边时为生成树，否则无解 D．ET中无回路时，为生成树，否则无解14．已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是（A ）。
A．V1,V3,V4,V6,V2,V5,V7B．V1,V3,V2,V6,V4,V5,V7C．V1,V3,V4,V5,V2,V6,V7D．V1,V2,V5,V3,V4,V6,V7【北京航空航天大学 2000 一、7 （2分）】15．若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列（A ）。
A．存在 B．不存在【中科院计算所1998 二、6 (2分）】【中国科技大学 1998二、6（2分）】16．一个有向无环图的拓扑排序序列（ B ）是唯一的。
【北京邮电大学 2001 一、3 （2分）】A．一定 B．不一定17. 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（D ）。
A．G中有弧<Vi，Vj> B．G中有一条从Vi到Vj的路径C．G中没有弧<Vi,Vj> D．G中有一条从Vj到Vi的路径【南京理工大学 2000 一、9 （1.5分）】18. 在用邻接表表示图时，拓扑排序算法时间复杂度为( B )。
A. O(n)B. O(n＋e)C. O(n*n)D. O(n*n*n)【合肥工业大学 2000 一、2 （2分）】【南京理工大学 2001 一、9 （1.5分）】【青岛大学 2002 二、3 （2分）】19. 关键路径是事件结点网络中（A ）。
【西安电子科技大学 2001应用一、4 （2分）】A．从源点到汇点的最长路径 B．从源点到汇点的最短路径C．最长回路 D．最短回路20. 下面关于求关键路径的说法不正确的是（C ）。
【南京理工大学 1998 一、12 （2分）】A．求关键路径是以拓扑排序为基础的B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D．关键活动一定位于关键路径上二、填空题1．AOV网中,结点表示_活动__,边表示_活动间的优先关系_。
AOE网中,结点表示__事件__,边表示_活动__。
2．在AOE网中，从源点到汇点路径上各活动时间总和最长的路径称为_关键路径__。
3．一个连通图的_生成树_是一个极小连通子图。
【重庆大学 2000 一、1】4．具有10个顶点的无向图，边的总数最多为__45__。
【华中理工大学 2000 一、7 （1分）】5．若用n表示图中顶点数目，则有_ n(n-1)/2_条边的无向图成为完全图。
【燕山大学1998 一、6（1分）】6. 有向图G可拓扑排序的判别条件是_不存在环 _。
7．G是一个非连通无向图，共有28条边，则该图至少有_9_个顶点。
【西安电子科技大 2001软件一、8 （2分）】8. 在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要___n_条弧。
【合肥工业大学 2000 三、8 （2分）】9. Prim（普里姆）算法适用于求_边稠密_的网的最小生成树；kruskal（克鲁斯卡尔）算法适用于求__边稀疏_的网的最小生成树。
【厦门大学 1999 一、4】10．设G为具有N个顶点的无向连通图，则G中至少有___N-1__条边。
【长沙铁道学院 1997 二、2 (2分)】11．n个顶点的连通无向图，其边的条数至少为__n-1___。
【哈尔滨工业大学 2000 二、2（1分）】12．N个顶点的连通图的生成树含有__N-1__条边。
【中山大学 1998 一、9 （1分）】13．构造n个结点的强连通图，至少有__n__条弧。
【北京轻工业学院 2000 一、4（2分）】14．有N个顶点的有向图，至少需要量__N__条弧才能保证是连通的。
【西南交通大学 2000 一、3】15．右图中的强连通分量的个数为（ 3 ）个。
【北京邮电大学 2001 二、5 （2分）】16. 已知一无向图G=（V，E），其中遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是_深度优先_遍历方法。
17. 为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需_队列_存放被访问的结点以实现遍历。
【南京理工大学 1999 二、9 （2分）】18．求图的最小生成树有两种算法，_克鲁斯卡尔__算法适合于求稀疏图的最小生成树。
【南京理工大学 2001 二、6（2分）】三、 应用题1．解答问题。
设有数据逻辑结构为：B = (K, R), K = {k1, k2, …, k9}R={<k1, k3>, <k1, k8>, <k2, k3>,<k2, k4>, <k2, k5>, <k3, k9>,<k5, k6>, <k8, k9>, <k9, k7>, <k4, k7>, <k4, k6>} （1）．画出这个逻辑结构的图示。
（3分）（2）．相对于关系r, 指出所有的开始接点和终端结点。
（2分） （3）．分别对关系r中的开始结点，举出一个拓扑序列的例子。
（4分）（4）．分别画出该逻辑结构的正向邻接表和逆向邻接表。
（6分）【山东工业大学 1999 三 （15分）】（2）开始结点：（入度为0）K 1，K 2，终端结点（出度为0）K 6，K 7。
（3）拓扑序列K 1，K 2，K 3，K 4，K5，K 6，K 8，K 9，K 7 2，K 1，K 3，K 4，K 5，K 6，K 8，K 9，K 7 规则：开始结点为K 1或K 2，之后，若遇多个入度为0的顶点，按顶点编号顺序选择。
2． 首先将如下图所示的无向图给出其存储结构的邻接链表表示，然后写出对其分别进行深度，广度优先遍历的结果。
【天津大学 1999 一】深度优先遍历序列：125967384宽度优先遍历序列：123456789 注：（1）邻接表不唯一，这里顶点的邻接点按升序排列 （2）在邻接表确定后，深度优先和宽度优先遍历序列唯一 （3）这里的遍历，均从顶点1开始2题图 3题图 3．给出图G ：（1）．画出G 的邻接表表示图； （2）．根据你画出的邻接表，以顶点①为根，画出G 的深度优先生成树和广度优先生成树。
【南开大学 1997 五 (14分)】 .(1) 宽度优先生成树 （2）深度优先生成树 为节省篇幅，生成树横画，下同。