习题第七章图答案
高鸿业主编《西方经济学》第五版课后习题答案 带图详解 完整版第七章 习题答案 (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）相同，下面仅写宽度优先遍历部分。
第七章图 习题答案
第七章图习题答案基础知识：7.1 在图7.23所示的各无向图中：(1)找出所有的简单环。
(2)哪些图是连通图?对非连通图给出其连通分量。
(3)哪些图是自由树(或森林)?答:(1)所有的简单环：(同一个环可以任一顶点作为起点)(a)1231(b)无(c)1231、2342、12341(d)无(2)连通图：(a)、(c)、(d)是连通图，(b)不是连通图，因为从1到2没有路径。
具体连通分量为：(3)自由树(森林)：自由树是指没有确定根的树，无回路的连通图称为自由树：(a)不是自由树，因为有回路。
(b)是自由森林，其两个连通分量为两棵自由树。
(c)不是自由树。
(d)是自由树。
7.2 在图7.24(下图)所示的有向图中：(1) 该图是强连通的吗? 若不是，则给出其强连通分量。
(2) 请给出所有的简单路径及有向环。
(3) 请给出每个顶点的度，入度和出度。
(4) 请给出其邻接表、邻接矩阵及逆邻接表。
答：(1)该图是强连通的，所谓强连通是指有向图中任意顶点都存在到其他各顶点的路径。
(2)简单路径是指在一条路径上只有起点和终点可以相同的路径：有v1v2、v2v3、v3v1、v1v4、v4v3、v1v2v3、v2v3v1、v3v1v2、v1v4v3、v4v3v1、v3v1v4、另包括所有有向环,有向环如下：v1v2v3v1、v1v4v3v1(这两个有向环可以任一顶点作为起点和终点)(3)每个顶点的度、入度和出度：D(v1)=3ID(v1)=1OD(v1)=2D(v2)=2 ID(v2)=1OD(v2)=1D(v3)=3 ID(v3)=2OD(v3)=1D(v4)=2 ID(v4)=1OD(v4)=1(4)邻接表：(注意边表中邻接点域的值是顶点的序号，这里顶点的序号是顶点的下标值-1) vertex firstedge next┌─┬─┐┌─┬─┐┌─┬─┐0│v1│─→│ 1│─→│ 3│∧│├─┼─┤├─┼─┤└─┴─┘1│v2│─→│ 2│∧│├─┼─┤├─┼─┤2│v3│─→│ 0│∧│├─┼─┤├─┼─┤3│v4│─→│ 2│∧│└─┴─┘└─┴─┘逆邻接表：┌─┬─┐┌─┬─┐0│v1│─→│ 2│∧│├─┼─┤├─┼─┤1│v2│─→│ 0│∧│├─┼─┤├─┼─┤┌─┬─┐2│v3│─→│ 1│─→│ 3│∧│├─┼─┤├─┼─┤└─┴─┘3│v4│─→│ 0│∧│└─┴─┘└─┴─┘邻接矩阵：0 1 0 10 0 1 01 0 0 00 0 1 07.3 假设图的顶点是A,B...，请根据下述的邻接矩阵画出相应的无向图或有向图。
第七章习题答案解析
第七章 不完全竞争的市场1、根据图中线性需求曲线d 和相应的边际收益曲线MR ，试求：（1）A 点所对应的MR 值；（2）B 点所对应的MR 值。
解答：（1）根据需求的价格点弹性的几何意义，可得A 点的需求的价格弹性为：25)515(=-=d e 或者 2)23(2=-=d e 再根据公式)11(d e P MR -=，则A 点的MR 值为：MR=2×（2×1/2）=1 （2）与（1）类似，根据需求的价格点弹性的几何意义，可得B 点的需求的价格弹性为：21101015=-=d e 或者 21131=-=d e 再根据公式d e MR 11-=，则B 点的MR 值为：1)2111(1-=-⨯=MR 2、图7-19是某垄断厂商的长期成本曲线、需求曲线和收益曲线。
试在图中标出：（1）长期均衡点及相应的均衡价格和均衡产量；（2）长期均衡时代表最优生产规模的SAC 曲线和SMC 曲线；（3）长期均衡时的利润量。
解答：本题的作图结果下图所示：（1）长期均衡点为E 点，因为，在E 点有MR=LMC 。
由E 点出发，均衡价格为P 0，均衡数量为Q 0。
(2)长期均衡时代表最优生产规模的SAC 曲线和SMC 曲线如图所示。
在Q 0 的产量上，SAC 曲线和LAC 曲线相切；SMC 曲线和LMC 曲线相交，且同时与MR 曲线相交。
(3)长期均衡时的利润量有图中阴影部分的面积表示，即л=(AR(Q 0)-SAC(Q 0)Q 03、已知某垄断厂商的短期成本函数为30001461.023++-=Q Q Q STC ，反需求函数为P=150-3.25Q求：该垄断厂商的短期均衡产量与均衡价格。
解答：因为140123.02+-==Q Q dQ dSTC SMC且由225.3150)25.3150()(Q Q Q Q Q Q P TR -=-==得出MR=150-6.5Q根据利润最大化的原则MR=SMCQ Q Q 5.6150140123.02-=+-解得Q=20（负值舍去）以Q=20代人反需求函数，得P=150-3.25Q=85所以均衡产量为20 均衡价格为854、已知某垄断厂商的成本函数为236.02++=Q Q TC ，反需求函数为P=8-0.4Q 。
机械工程图学习题集加详细答案 第7章
7-5完成被截切圆柱的三面投影。
(2)完成水平和侧面投影
7-5完成被截切圆柱的三面投影。
(3)完成水平和正面投影
7-5完成被截切圆柱的三面投影。
(3)完成水平和正面投影
7-5完成被截切圆柱的三面投影。
(4)完成侧面投影。
7-5完成被截切圆柱的三面投影。
(4)完成水平投影。
7-5完成被截切圆柱的三面投影。
(2)完成水平及侧面投影(注意整理轮廓线)。
7-9完成相贯体(平面立体与曲面立体)的投影。
(2)完成水平及侧面投影(注意整理轮廓线)。
7-9完成相贯体(平面立体与曲面立体)的投影。
(3)完成正面和侧面投影(注意整理轮廓线)。
7-9完成相贯体(平面立体与曲面立体)的投影。
(3)完成正面和侧面投影(注意整理轮廓线)。
7-10完成相贯体(曲面立体与曲面立体)的投影。 (6)
7-10完成相贯体(曲面立体与曲面立体)的投影。 (6)
7-10完成相贯体(曲面立体与曲面立体)的投影。 (7)
7-10完成相贯体(曲面立体与曲面立体)的投影。 (7)
7-10完成相贯体(曲面立体与曲面立体)的投影。 (8)
7-10完成相贯体(曲面立体与曲面立体)的投影。 (8)
7-6完成被截切圆锥的三面投影。
(4)完成水平和侧面投影。
7-6完成被截切圆锥的三面投影。
(5)完成水平和侧面投影。
7-6完成被截切圆锥的三面投影。
(5)完成水平和侧面投影。
7-6完成被截切圆锥的三面投影。
(6)完成水平和侧面投影。
7-6完成被截切圆锥的三面投影。
(6)完成水平和侧面投影。
7-10完成相贯体(曲面立体与曲面立体)的投影。 (1)
数据结构-第7章图答案
7.3 图的遍历 从图中某个顶点出发游历图，访遍图中其余顶点， 并且使图中的每个顶点仅被访问一次的过程。 一、深度优先搜索 从图中某个顶点V0 出发，访问此顶点，然后依次 从V0的各个未被访问的邻接点出发深度优先搜索遍 历图，直至图中所有和V0有路径相通的顶点都被访 问到，若此时图中尚有顶点未被访问，则另选图中 一个未曾被访问的顶点作起始点，重复上述过程， 直至图中所有顶点都被访问到为止。
void BFSTraverse(Graph G, Status (*Visit)(int v)) { // 按广度优先非递归遍历图G。使用辅助队列Q和访问标志数组 visited。 for (v=0; v<G.vexnum; ++v) visited[v] = FALSE; InitQueue(Q); // 置空的辅助队列Q for ( v=0; v<G.vexnum; ++v ) if ( !visited[v]) { // v尚未访问 EnQueue(Q, v); // v入队列 while (!QueueEmpty(Q)) { DeQueue(Q, u); // 队头元素出队并置为u visited[u] = TRUE; Visit(u); // 访问u for ( w=FirstAdjVex(G, u); w!=0; w=NextAdjVex(G, u, w) ) if ( ! visited[w]) EnQueue(Q, w); // u的尚未访问的邻接顶点w入队列Q
4。邻接多重表
边结点
mark ivex
顶点结点
ilink
jvex
jlink
info
data
firstedge
#define MAX_VERTEX_NUM 20 typedef emnu {unvisited, visited} VisitIf; typedef struct Ebox { VisitIf mark; // 访问标记 int ivex, jvex; // 该边依附的两个顶点的位置 struct EBox *ilink, *jlink; // 分别指向依附这两个顶点的下一条 边 InfoType *info; // 该边信息指针 } EBox; typedef struct VexBox { VertexType data; EBox *firstedge; // 指向第一条依附该顶点的边 } VexBox; typedef struct { VexBox adjmulist[MAX_VERTEX_NUM]; int vexnum, edgenum; // 无向图的当前顶点数和边数 } AMLGraph;
机械制图第七章习题答案
细实线画到倒角
未旋入部分按照各 自规定画法来画
按照内螺纹来画， 牙顶圆粗实线圆， 牙底圆3/4细实线圆
38页
第七章 标准件与常用件
7-1螺纹的规定画法与标注
4. 根据下列给定的螺纹要素，标注螺纹代号。
（1）粗牙普通螺纹，公称直径24mm， （2）细牙普通螺纹，公称直径30mm， 螺距3mm，单线，右旋，螺纹公差带： 螺距2mm，单线，右旋，螺纹公差带： 中径、顶径均为6H。 中径5g、大径6g。 M30×2-5g6g （4）梯形螺纹，公称直径32mm，螺 距6mm，双线，右旋。 Tr32×12（P6）
Φ 25
42页
Φ 15
第七章 标准件与常用件
7-4齿轮、弹簧的画法
1.
已知直齿圆柱齿轮模数m=5，齿数z=40，试计算齿轮的分度圆、齿顶 圆和齿根圆的直径。用1：2完成下列两视图，并注尺寸。
44
10 10 Φ 62 Ф 160
Φ 35
38.3
6xФ 25
43页
第七章 标准件与常用件
7-4齿轮、弹簧的画法
2.
已知圆锥齿轮的大端模数m=4，齿数z=52，试计算该齿轮大端的分度 圆、齿顶圆和齿根圆的直径，用1：2完成下面两视图。
45°
43页
第七章 标准件与常用件
7-4齿轮、弹簧的画法
1.
已知一对直齿圆柱齿轮的模数m=4mm，齿宽B=24mm，小齿轮齿数Z1=18， 大齿轮齿数Z2=30，两齿轮的轴孔直径D=20mm，辐板厚度均为8mm，轮毂与 齿宽相同，查表知键槽宽为6mm，深为2.8mm，其余尺寸见立体图。
按规定画法画出下列螺纹紧固件，并注出螺纹的公称直径 和螺栓、螺钉的长度L。
《机械制图习题集》(第四版)第七章答案
七、标准结构及标准零、组件7.1 螺纹∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙第77～77页习题7.2 螺纹连接和螺纹紧固件连接∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙第78～79页习题7.3 齿轮、键、销∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙第80～80页习题2345题号：题号：67891011121314题号：17.4 轴承和弹簧∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙第80～80页习题题号：1516171.已知下列螺纹代号，试识别其意义并填表。
2.根据给定的螺纹要素，标注螺纹的尺寸。
(1)普通螺纹，大径30mm，螺距1.5mm，单线，(2) 非螺纹密封的管螺纹，尺寸代号3/4。
右旋，中径及顶径公差代号6g，短旋合长度。
(3) 梯形螺纹，大径20mm，导程8mm，双线，右旋。
(4) 用螺纹密封的管螺纹，尺寸代号1/2。
3.将图中错处圈出，将正确的画在右边（包括尺寸）。
(1) M16(2) M24×1.5。
4.画出下列螺纹孔的两视图。
(1)M20。
孔为通孔，螺纹(2) M20。
孔为通孔，螺纹(3) M12×1.5。
螺纹盲孔，螺纹深攻到底，主、俯视图都全剖。
攻到30mm，主视图全剖。
18mm，钻孔深24mm，主视图全剖。
5.将下列两图的错处圈出，并将正确的画在下面。
(1) (2)6.将下图的错处圈出，并将正确的画在右面。
7.已知螺栓GB/T 5780 M16×L、垫圈GB/T 97.1 16、螺母GB/T 41 M16，板厚t1=t2=15mm。
用比例画法作螺栓连接的三视图（主视图全剖，俯、左视图画外形）。
数据结构 习题 第七章 图 答案
第7章图二.判断题部分答案解释如下。
2. 不一定是连通图，可能有若干连通分量 11. 对称矩阵可存储上（下）三角矩阵14．只有有向完全图的邻接矩阵是对称的 16. 邻接矩阵中元素值可以存储权值21. 只有无向连通图才有生成树 22. 最小生成树不唯一，但最小生成树上权值之和相等26. 是自由树，即根结点不确定35. 对有向无环图，拓扑排序成功；否则，图中有环，不能说算法不适合。
42. AOV网是用顶点代表活动，弧表示活动间的优先关系的有向图,叫顶点表示活动的网。
45. 能求出关键路径的AOE网一定是有向无环图46. 只有该关键活动为各关键路径所共有，且减少它尚不能改变关键路径的前提下，才可缩短工期。
48．按着定义，AOE网中关键路径是从“源点”到“汇点”路径长度最长的路径。
自然，关键路径上活动的时间延长多少，整个工程的时间也就随之延长多少。
三．填空题1.有n个顶点，n-1条边的无向连通图2.有向图的极大强连通子图3. 生成树9. 2(n-1) 10. N-1 11. n-1 12. n 13. N-1 14. n15. N16. 3 17. 2（N-1） 18. 度出度 19. 第I列非零元素个数 20.n 2e21.(1)查找顶点的邻接点的过程 (2)O(n+e) (3)O(n+e) (4)访问顶点的顺序不同 (5)队列和栈22. 深度优先 23.宽度优先遍历 24.队列25.因未给出存储结构，答案不唯一。
本题按邻接表存储结构，邻接点按字典序排列。
25题（1） 25题（2） 26.普里姆（prim ）算法和克鲁斯卡尔（Kruskal ）算法 27.克鲁斯卡尔28.边稠密 边稀疏 29. O(eloge ） 边稀疏 30.O(n 2） O(eloge) 31.(1）（V i ，V j ）边上的权值 都大的数 （2）1 负值 （3）为负 边32.(1)n-1 (2)普里姆 (3)最小生成树 33.不存在环 34.递增 负值 35.16036.O(n 2） 37. 50，经过中间顶点④ 38. 75 39.O(n+e ）40.(1）活动 （2）活动间的优先关系 （3）事件 （4）活动 边上的权代表活动持续时间41.关键路径 42.（1）某项活动以自己为先决条件 （2）荒谬 （3）死循环 43.（1）零 （2）V k 度减1，若V k 入度己减到零，则V k 顶点入栈 （3）环44.（1）p<>nil (2)visited[v]=true (3)p=g[v].firstarc (4)p=p^.nextarc45.(1)g[0].vexdata=v (2)g[j].firstin (3)g[j].firstin (4)g[i].firstout (5)g[i].firstout (6)p^.vexj (7)g[i].firstout (8)p:=p^.nexti (9)p<>nil (10)p^.vexj=j(11)firstadj(g,v 0) (12)not visited[w] (13)nextadj(g,v 0,w)46.(1)0 (2)j (3)i (4)0 (5)indegree[i]==0 (6)[vex][i] (7)k==1 (8)indegree[i]==047.(1)p^.link:=ch[u ].head (2)ch[u ].head:=p (3)top<>0 (4)j:=top (5)top:=ch[j].count(6)t:=t^.link48.（1）V1 V4 V3 V6 V2 V5(尽管图以邻接表为存储结构，但因没规定邻接点的排列，所以结果是不唯一的。
第7章图历年试题及参考答案（08）
第7章图历年试题及参考答案（08）第7章图（2008年1⽉）9、假设有．向图含n 个顶点及e 条弧，则表⽰该图的邻接表中包含的弧结点个数为（）A 、nB 、eC 、2eD 、n ·e10、如图所⽰的有向⽆环图可以得到的不同拓扑序列的个数为（）A 、1B 、2C 、3D 、422、已知⼀个有向⽹如图所⽰,从顶点1到顶点4的最短路径长度为___________。
28、已知有向图的邻接表如图所⽰,(1) 写出从顶点A 出发,对该图进⾏⼴度优先搜索遍历的顶点序列;(2) 画出该有向图的逆．邻接表。
(1)(2)33、设有向图邻接表定义如下；typedef struct{VertexNode adjlist[Max VertexNum];int n,e; //图的当前顶点数和弧数} ALGraph;其中顶点表结点VertexNode 边表结点EdegNode 结构为：阅读下列算法f33，并回答问题：(1)已知有向图G 的邻接表如图所⽰, 写出算法f33的输出结果;(2)简述算法f33的功能。
void dfs (ALGraph *G,int v){EdgeNode * p;visited[v]=TRUE;printf("%c",G->adjlist[v].vertex);for(p=(G->adjlist[v]).firstedge; p; p=p->next)if(! visited[p->adjvex])dfs (G, p->adjvex);}void f33(ALGraph *G){int v,w;for(v=0; v n; v ++) {for(w=0;wn; w++)visited[w]= FALSE;printf("%d:",v);dfs(G,v);printf("\n");}}（1）（2）（2008年10⽉）8、在⼀个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的⼊度之和为（）A、DoutB、Dout-1C、Dout+1D、n9、如图所⽰的有向⽆环图可以得到的拓扑序列的个数是（）A、3B、4C、5D、610、如图所⽰的带权⽆向图的最⼩⽣成树的权为（）A 、 51B 、 52C 、 54D 、 5622、n 个顶点且含有环路的⽆向连通图中，⾄少含有条边。
高鸿业微观经济学(第5版)课后习题答案 第七章
第七章不完全竞争的市场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.在无向图中定义顶点v i与v j之间的路径为从v i到达v j的一个（）。
A. 顶点序列B. 边序列C. 权值总和D. 边的条数3.图的简单路径是指（）不重复的路径。
A. 权值B. 顶点C. 边D. 边与顶点均4.设无向图的顶点个数为n，则该图最多有（）条边。
A. n-1B. n(n-1)/2C. n(n+1)/2D. n(n-1)5.n个顶点的连通图至少有（）条边。
A. n-1B. nC. n+1D. 06.在一个无向图中，所有顶点的度数之和等于所有边数的( ) 倍。
A. 3B. 2C. 1D. 1/27.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。
A. 上三角矩阵B. 稀疏矩阵C. 对角矩阵D. 对称矩阵8.图的深度优先搜索类似于树的（）次序遍历。
A. 先根B. 中根C. 后根D. 层次9.图的广度优先搜索类似于树的（）次序遍历。
A. 先根B. 中根C. 后根D. 层次10.在用Kruskal算法求解带权连通图的最小（代价）生成树时，选择权值最小的边的原则是该边不能在图中构成（）。
A. 重边B. 有向环C. 回路D. 权值重复的边11.在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（）。
A. 非零B. 非整C. 非负D. 非正12.设G1 = (V1, E1) 和G2 = (V2, E2) 为两个图，如果V1 ⊆ V2，E1 ⊆ E2，则称（）。
A. G1是G2的子图B. G2是G1的子图C. G1是G2的连通分量D. G2是G1的连通分量13.有向图的一个顶点的度为该顶点的（）。
A. 入度B. 出度C. 入度与出度之和D. (入度﹢出度))／214.一个连通图的生成树是包含图中所有顶点的一个（）子图。
A. 极小B. 连通C. 极小连通D. 无环15.n (n＞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）深度优先生成树 为节省篇幅，生成树横画，下同。