第七章 图

、单项选择题1．在一个无向图 G 中，所有顶点的度数之和等于所有边数之和的 _________ 倍A ．l/2B ．1D ．42．在一个有向图中， 所有顶点的入度之和等于所有顶点的出度之和的 ________倍A ．l/2 C ．2D ．43．一个具有 n 个顶点的无向图最多包含 _____ 条边。

A ．nB ．n ＋1C ．n-1D ．n(n-1)/24．一个具有 n 个顶点的无向完全图包含 _____ 条边。

A ．n(n-l)B ．n(n+l)C ．n(n-l)/2D ．n(n-l)/25．一个具有 n 个顶点的有向完全图包含 _____ 条边。

A ．n(n-1)B ．n(n+l)C ．n(n-l)/2D ．n(n+l)/2 6．对于具有 n 个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为A. nB. n><h C ．n-17 ．无向图的邻接矩阵是一个 ______A ．对称矩阵 C ．上三角矩阵8．对于一个具有 n 个顶点和 e 条边的无 (有)向图，若采用邻接表表示，则表头 向量的大小为 。

A ．n C ． 2nD ． 2e 9．对于一个具有 n 个顶点和 e 条边的无 (有)向图，若采用邻接表表示，则所有 顶C ．2B ．1 D . (n-I)也-I)B ．零矩阵 D ．对角矩阵 B ．e点邻接表中的结点总数为_________ 。

B. eC. 2nD. 2e10.在有向图的邻接表中，每个顶点邻接表链接着该顶点所有邻接点。

A .入边B.出边C.入边和出边 D .不是入边也不是出边11.在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有邻接点。

A .入边B.出边C.入边和出边 D .不是人边也不是出边12.如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是A .完全图B.连通图C.有回路 D .一棵树13.采用邻接表存储的图的深度优先遍历算法类似于二叉树的算法。

活性炭对物质的吸附规律
活性炭是非极性吸附剂，因此在水中吸附能力大于有 机溶剂中的吸附能力。 针对不同的物质，活性炭的吸附遵循以下规律： ①对极性基团多的化合物的吸附力大于极性基团少的化合
物； ②对芳香族化合物的吸附能力大于脂肪族化合物； ③对相对分子量大的化合物的吸附力大于相对分子量小的
化合物； ④pH 值的影响 ；
7-3
7.2吸附过程的理论基础
7.2.1吸附原理
固体的分类：多孔和非多孔性 比表面的组成：多孔性固体的比表面是由“外表
面”和“内表面”所组成。表面积大并 且有较高的吸附势。 表面力的产生和吸附力的关系：见图7-4 界面分子的力场是不饱和的，能从外界吸附分 子、原子、或离子，形成多分子层或单分子层。 吸附过程中的几个名词： ⑴吸附作用 ⑵吸附剂 ⑶吸附物（质）
7.1概述
7.1.1什么叫吸附
吸附是利用吸附剂对液体或气体中某一组分具有选择性吸 附的能力，使其富集在吸附剂表面的过程。
吸附过程通常包括： 待分离料液与吸附剂混合、吸附质被吸附到吸附剂表
面、料液流出、吸附质解吸回收等四个过程。
料液与吸 附剂混合
Step1
吸附质 被吸附
Step2
料液 流出
Step3
001×7－交联度为7%的苯乙烯 系凝胶型强酸性阳离子交换树脂
骨架代号 Ｄ315：大孔型丙烯酸弱碱
分类代号
性阴离子交换树脂
大孔型代号
大孔型
代号 0 1 2 3 4 5 6
离子交换树脂命名法代号表
分类名称
骨架名称
强酸性
苯乙烯系
弱酸性
丙烯酸系
强碱性
酚醛系
弱碱性
环氧系
螯合性
乙烯吡啶系

C
AB 2AM 2OM cot 30
2 3 l2 h2
B
图7-48 例4图形
由一般棱锥的性质, 有
S
ABC
12 2
3
l2 h2
3 l2 h2 3 3 l 2 h2
S A1B1C1 SO12 1 , 所以 S ABC SO2 4
3 3
S 4 A1B1C1
l2 h2
2.正棱锥的侧面积、全面积和一般棱锥的体积
按侧棱与底面是否垂直来分，又有斜平行六面体与直平行 六面体的区别，其中底面为矩形的直平行六面体，就是我们通 常所说的长方体，长方体的任意一条对角线的平方等于长、宽、 高的平方和.
例1 如图7-42所示,底面是菱形的直棱柱,对角线B1D和A1C 的长分别是9cm和15cm, 侧棱AA1的长是5cm, 求它的底面边长.
1
1
1
S正棱锥侧面积 2 hP, S正棱锥全面积 S 2 hP, V棱锥体积 3 HS
以上公式中, h为斜高, P为底的周长, H为棱锥高, S为底面积.
例5
已知正三棱锥的斜高等于6
1 2
cm,高等于6cm,
求它的全
面积.
S
解如图7-49所示,S - ABC是 一个满足题设的正三棱锥,SO 为高,连接AO并延长与BC交于 点D,则AD BC,连接SD,SD BC,SD为斜高,在直角 SOD中
棱柱的底面可以是三角形、四边形、五边形…,我们把这 些棱柱分别叫做三棱柱、四棱柱、五棱柱…
根据棱柱的定义，容易得到棱柱的以下性质.
(1) 侧棱都相等，侧面都是平行四边形；
(2) 两个底面与平行于底面的截面都是全等的多边形；
(3) 对角截面是平行四边形.

第一部：第7章
红军来了
红军围攻小城，“谢乔夫”狙击师节节加入到攻打车站的战斗中。 谢廖沙不顾母亲的生气反对，加入了红军。
新城新面貌
红军革委会成立
地点：列辛斯基的庄园。
宣传画与告体劳动人民书
希望大家踊跃加入红军。
各种委员会成立
党委会、粮食委员会、教育委员会……
谢廖沙担任 共青团区委书记
伊格娜季耶娃推荐
谢廖沙建立乌克兰共主产义青年团委员会，并担任书记。 丽达：十八九岁，帮助谢廖沙工作。
工作 同事
发放革委会宣传品和报纸。 起草共青团宣言。 丽达
戏院里失败的演说
参加人员
大部是学生
内容
县委书记“立津”演讲，很有鼓动性。 谢廖沙演讲拘谨，说了组织支部的事情。
赞成与反对
谢廖沙
将保尔的信交给了冬妮亚。
丽达对丘扎宁的看法
很坏的共产党员，只知道打扮自己。
红军撤出小城
波兰白军逼直小城，红军被迫撤队， 谢廖沙随红军战斗，和丽达分别，踏上了战斗的征程。
米什卡要求报名，自幼孤苦。 药物老板的儿子强烈反对，可能会丢掉性命。
机枪手伊万的愤怒
孤独，红军收留，走上革命道路，愤然离开。
搜查饭馆老板的家
原因
许多投机商人囤积物品，物价上涨。
革委会的搜查
一开始一无所获，女仆告诉谢廖沙，东西在壁炉后。
保尔的来信
内容
① 加了为之崇拜的科托夫斯基骑兵旅。 ② 加红军的战斗，大腿负伤。 ③转告对冬妮亚的问候。
谢廖沙和丽达的情感
表达被拒
送丽达回车站，含蓄表达，遭到拒绝。
丽达：让我们来个约定，今后你不要再做这样的抒情诗 了，我不喜欢这样。
谢廖沙负伤
为高加索红旗师筹措草料，被打负伤。 丽达探望，紧握双手。