图论和函数总结梳理(离散数学,思维导图)
图论和函数总结梳理
————离散数学（请下载后进入编辑模式放大观看）
1.图论
图的基本概念
图的同构
图的矩阵表示
欧拉图与汉密尔顿图
树与生成树
根树及其应用
哈夫曼树
2.函数部分一图全
思维导图调查研究报告
1
思维导图调查研究报告 ——始之于脑，用之于 学 学校：贵州省贵阳市第六中学 参赛学生：罗欣欣程建欣彭宇岚邰康敏 指导老师：张莉 研究论文开始时间：2014年10月2日 1
思维导图调查研究报告 ——始之于脑，用之于学 学校：贵州省贵阳市第六中学 参赛学生：罗欣欣程建欣彭宇岚邰康敏 指导老师：张莉 研究论文开始时间：2014年10月2日 目录 一．摘要 (3) 二．论文关键词 (3) 三．前言 (3) 四．正文 (3) 五．研究项目实性报 告……………………………………………………………………………………………….（6）. 六．结论与建议 (6) 七．参考文献 (6) 八．附录 (7) 九．鸣 谢 (7) 2
一．摘要 同学们在学习过程中经常会遇到不知道怎么去巩固和复习知识的问题，这个问题激发了我们寻找高效学习方式的热情。由此我们开始了这个关于思维导图学习方式的研究课题。通过调查研究得到了一系列结论。 二．论文关键词 思维导图学习方式实际应用记忆思考 三．前言 高中学习阶段知识种类多而繁杂，怎样有条不紊的把所学的知识进行归纳总结是我们现代高中生必须去探究的一个问题。思维导图，这个名词就被引入了我们的学习生活。我们本着为了使学习更加高效和轻松的目的，针对思维导图进行了调查研究。力图让更多的人了解和学习到这种新的学习方式。 四、正文 思维导图的含义与特点。思维导图又叫心智图，运用图文并重的技巧把主题与附带信息用思维图层的方式再现出来，把主题关键词与图像、颜色等建立记忆链接。是表达发射性思维的有效的图形思维工具，是一种将放射性思考具体化的具体方法。思维导图在人的大脑中形成一种放射性的思维方式，针对文字、数字、颜色建立一个思考中心并由中心发散出各个关节点与主题形成对接，建立起一个简洁便于利用的信息库。 一直以来我们都在使用着思维导图作为我们的学习方法，每一次课后我们 3
离散数学图论与系中有图题目
离散数学图论与系中有图题目
————————————————————————————————作者：————————————————————————————————日期：
图论中有图题目 一、 没有一个简单的办法能确定图的色数以及用尽可能少的颜色给图的节点着色。Welch-Powell 给出了一个使颜色数尽可能少（不一定最少）的结点着色方法，在实际使用中比较有效： 第1步、 将图的结点按度数的非增顺序排列；第2步、用第1种颜色给第1个结点着色，并按照结点排列顺序，用同一种颜色给每个与前面已着色的结点不邻接的结点着色；第3步、换一种颜色对尚未着色的结点按上述方法着色，如此下去，直到所有结点全部着色为止。 例1 分别求右面两图的色数 （1）由于（1）中图G 中无奇数长的基本回路，由定理可知()2G χ=。 （2）由于（2）中图G 含子图轮图4W ，由于()44W χ=，故()4G χ≥。又因 为此图的最大度()4G ?=，G 不是完全图，也不是奇数长的基本回路，由定理可知()()4G G χ≤?=，因而()4G χ=。 （对n 阶轮图n W ，n 为奇数时有()3n W χ=，n 为偶数时有()4n W χ=；对n 阶零图n N ，有()1n N χ=；完全图n K ，有()n K n χ=；对于二部图12,,,G V V E E =<>=Φ时即()1n N χ=，E ≠Φ时即()2G χ=；在彼得森图G 中，存在奇数长的基本回路，因而()3G χ≥，又彼得森图既不是完全图也不是长度为奇数的基本回路，且()3G ?=，由定理()3G χ≤，故()3G χ=） 例 2 给右边三个图的顶点正常着 色，每个图至少需要几种颜色。 答案：（1） ()2G χ=；（2） ()3G χ=； （3）()4G χ= 例3 有8种化学品A,B,C,D,P,R,S,T 要放进贮藏室保管。出于安全原因， 下列各组药品不能贮在同一个室内：A-R, A-C, A-T, R-P, P-S, S-T, T-B, B-D, D-C, R-S, R-B, 4个结点、6个结点和8个结点的三次正则图 (2) (1) (3) (2)(1)
知识点汇总和思维导图
第九单元知识点汇总和思维导图【一轮复习】 一、溶液的形成 1、溶液概念：一种或几种物质分散到另一种物质里形成的均一的、稳定的混合物，叫做溶液 溶液的基本特征：均一性、稳定性 注意： a、溶液不一定无色，如CuSO4溶液为蓝色 FeSO4溶液为浅绿色 Fe2(SO4)3溶液为黄色 b、溶质可以是固体、液体或气体；水是最常用的溶剂 c、溶液的质量 = 溶质的质量 + 溶剂的质量溶液的体积≠溶质的体积 + 溶剂的体积 d、溶液的名称：溶质的溶剂溶液（如：碘酒——碘的酒精溶液） 2、溶质和溶剂的判断 3、饱和溶液、不饱和溶液 ⑴概念：（略）； ⑵注意：①条件：“在一定量溶剂里”“在一定温度下”；②甲物质的饱和溶液不是乙物质的饱和溶液，故甲物质的甲物质的饱和溶液还可以溶解乙物质。 ⑶判断方法：继续加入该溶质，看能否溶解； ⑷饱和溶液和不饱和溶液之间的转化 注：①Ca(OH)2和气体等除外，它的溶解度随温度升高而降低；②最可靠的方法是：加溶质、蒸发溶剂 ⑸浓、稀溶液与饱和不饱和溶液之间的关系 ①饱和溶液不一定是浓溶液； ②不饱和溶液不一定是稀溶液，如饱和的石灰水溶液就是稀溶液； ③在一定温度时，同一种溶质的饱和溶液要比它的不饱和溶液浓； ⑹溶解时放热、吸热现象 a.溶解吸热：如NH4NO3溶解； b.溶解放热：如NaOH溶解、浓H2SO4溶解； c.溶解没有明显热现象：如NaCl 二、溶解度 1、固体的溶解度定义：在一定温度下，某固态物质在100g溶剂里达到饱和状态时所溶解的质量
四要素：①条件：一定温度②标准：100g溶剂③状态：达到饱和④质量：溶解度的单位：克 （1）溶解度的含义：如20℃时NaCl的溶液度为36g含义： a.在20℃时，在100克水中最多能溶解36克NaCl。 b.或在20℃时，NaCl在100克水中达到饱和状态时所溶解的质量为36克。（2）影响固体溶解度的因素：①溶质、溶剂的性质（种类）②温度 a大多数固体物的溶解度随温度升高而升高；如KNO3 b少数固体物质的溶解度受温度的影响很小；如NaCl c极少数物质溶解度随温度升高而降低。如Ca(OH)2 （3）溶解度曲线 例： （a）t3℃时A的溶解度为 80g ； （b）P点的的含义在该温度时，A和C的溶解度相同； （c）N点为 t3℃时A的不饱和溶液，可通过加入A物质、降温、蒸发溶剂的方法使它变为饱和； （d）t1℃时A、B、C、溶解度由大到小的顺序C>B>A； （e）从A溶液中获取A晶体可用降温结晶的方法获取晶体； （f）从B的溶液中获取晶体，适宜采用蒸发结晶的方法获取晶体； （g）t2℃时A、B、C的饱和溶液各W克，降温到t1℃会析出晶体的有A和B 无晶体析出的有 C ，所得溶液中溶质的质量分数由小到大依次为 A 离散数学图论单元测验题 一、单项选择题(本大题共10小题，每小题2分，共20分) 1、在图G ＝ 第1次作业 一、单项选择题（本大题共30分，共 15 小题，每小题 2 分） 1. 图G所示平面图deg(R3)为 A. 4 B. 5 C. 6 D. 3 2. 在完全m叉树中，若树叶数为t，分枝点数为i，则有（）。 A. (m-1)i C. (m-1)i=t-1 D. (m-1)i≤t-1 3. 命题a）：如果天下雨，我不去。写出命题a）的逆换式。 A. 如果我不去，天下雨。 B. 如果我去，天下雨。 C. 如果天下雨，我去。 D. 如果天不下雨，我去。 4. 设无向图中有6条边，3度与5度顶点各1个，其余顶点都是2度点，问该图有多少个顶点（） A. 5 B. 4 C. 2 D. 6 5. 假设A={a,b,c,d},考虑子集S={{a,b},{b,c},{d}}，则下列选项正确的是（）。 A. S是A的覆盖 B. S是A的划分 C. S既不是划分也不是覆盖 D. 以上选项都不正确 6. 没有不犯错误的人。M(x)：x为人。F（x）：x犯错误。则命题可表示为（）。 A. (?x)(M(x)→F(x) B. (?x)(M(x)?F(x) C. （?x）(M(x)?F(x)) D. (?x)(M(x)→F(x) 7. 命题逻辑演绎的CP规则为（） A. 在推演过程中可随便使用前提 B. 在推演过程中可随便使用前面演绎出的某些公式的逻辑结果 C. 如果要演绎出的公式为B→C形式，那么将B作为前提，演绎出C D. 设?(A)是含公式A的命题公式，B<=>A，则可以用B替换?(A)中的A 8. 设G是有6个结点的完全图，从G中删去（）条边，则得到树。 A. 6 B. 9 C. 10 D. 部编版四年级语文上册6《蝙蝠和雷达》知识导学 -------读书破万卷，下笔如有神。 课文知识点 一、多音字 蒙mēng（蒙蒙亮）méng（蒙蒙细雨）měng（蒙古族） 二、理解词语 清朗：凉爽晴朗。本课指夜空晴朗。 隆隆：拟声词，形容剧烈震动的声音。本课指飞机飞行的声音。 启示：启发提示，使人有所感悟。本课指蝙蝠的行为启发人们研制出雷达。 敏锐：(感觉)灵敏；(眼光)尖锐。本课指人们怀疑蝙蝠的眼睛灵敏。 揭开：揭露。本课指科学家揭露了蝙蝠夜间飞行的秘密。 障碍：阻挡前进的东西。本课指阻挡超声波向前的东西。 超声波：超过人能听到的最高频(20000赫)的声波。近似做直线传播，在固体和液体内衰减较小，能量容易集中，能够产生许多特殊效应。广泛应用在各技术部门。荧光屏：涂有荧光物质的屏，X射线、紫外线等照在荧光屏上能发出可见光，有的还可以变为图像。本课指雷达接收无线电波的屏。 横七竖八：有的横，有的竖，杂乱无章。形容纵横杂乱。本课指屋子里拉的绳子多而杂乱。 三、课文结构 第一部分（第1-2自然段）写飞机能安全夜航是因为人们从蝙蝠身上得到了启示。第二部分（第3-7自然段）写经过反复试验和研究，科学家终于揭开了蝙蝠夜里飞行的秘密。 第三部分（第8自然段）写科学家从蝙蝠身上得到启示，给飞机装上了夜间探路的雷达。 四、问题归纳 1.说一说课文主要讲了什么事？ 课文主要讲了科学家经过反复试验，揭开了蝙蝠在夜里安全飞行的奥秘，并从中受到启发，发明了雷达安装在飞机上，保证飞机在夜里安全飞行的过程。 2.科学家是怎样从蝙蝠身上得到启示，发明雷达的？ 科学家从蝙蝠在黑夜飞行能巧妙避开障碍物这一现象开始思考，经过反复试验，发现蝙蝠是利用超声波用嘴巴和耳朵配合起来探路的，最后根据这一原理发明了雷达。 3.难道它的眼睛特别敏锐，能在漆黑的夜里看清楚所有的东西吗？此处问句起什么作用？ 由蝙蝠夜间飞行，联想到“它的眼睛特别敏锐”，进而产生“能在漆黑的夜里看清楚所有的东西吗”的疑问，引出下文科学家对蝙蝠进行的试验。 4.为了弄清楚这个问题，一百多年前，科学家做了一次试验。 图论练习题 一.选择题 1、设G是一个哈密尔顿图，则G一定是( )。 (1) 欧拉图(2) 树(3) 平面图(4)连通图 2、下面给出的集合中，哪一个是前缀码？() (1) {0，10，110，101111}(2) {01，001，000，1} (3) {b，c，aa，ab，aba}(4) {1，11，101，001，0011} 3、一个图的哈密尔顿路是一条通过图中()的路。 4、设G是一棵树，则G 的生成树有( )棵。 (1) 0(2) 1(3) 2(4) 不能确定 5、n阶无向完全图Kn 的边数是( )，每个结点的度数是( )。 6、一棵无向树的顶点数n与边数m关系是()。 7、一个图的欧拉回路是一条通过图中( )的回路。 8、有n个结点的树，其结点度数之和是()。 9、下面给出的集合中，哪一个不是前缀码( )。 (1) {a，ab，110，a1b11} (2) {01，001，000，1} (3) {1，2，00，01，0210} (4) {12，11，101，002，0011} 10、n个结点的有向完全图边数是( )，每个结点的度数是( )。 11、一个无向图有生成树的充分必要条件是( )。 12、设G是一棵树，n,m分别表示顶点数和边数，则 (1) n=m (2) m=n+1 (3) n=m+1 (4) 不能确定。 13、设T=〈V,E〉是一棵树，若|V|>1，则T中至少存在( )片树叶。 14、任何连通无向图G至少有( )棵生成树，当且仅当G 是( )，G的生成树只有一棵。 15、设G是有n个结点m条边的连通平面图，且有k个面，则k等于: (1) m-n+2 (2) n-m-2 (3) n+m-2 (4) m+n+2。 16、设T是一棵树，则T是一个连通且( )图。 17、设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。 (1) 10 (2) 4 (3) 8 (4) 16 18、设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点。 (1) 10 (2) 4 (3) 8 (4) 12 100 叫 做它的表面积。 长 方体或正方体 个面的总 面 积 ， 100 形体 相同点 不同点 棱长和 C 关系 长 方 体 面 棱 顶点 面的形状 棱长 面 C 长方体 =（长+宽+高）×4 C 长方体 =4（a+b+h ） 逆运算：（方程法）设长X （X+宽+高）×4 = C 长 X+宽+高 =棱长和÷4 （算术法） 长=棱长和÷4-长-高 正方体是长宽高都相等的特殊长方体。 6个 12 条 8 个 有6个面，都是长方形。（有时，最多有2个相对的面是正方形，其余4个面是完全相同的长方形） 有3组棱（长、宽、高）每组4条。相对的4条棱相等。最多8条棱长度相等。 相对的2个面 完全相同。 （上 下） （前 后） （左 右） 正 方 体 6个 12条 8 个 6个面都是 正方形。 12条棱长 度都相等。 6个面完全 相同。 C 正 = 棱长×12 C 正 = a ×12= 12a 逆运算： 棱长和÷ 12 = 棱长 正方体的棱长扩大n 倍，其棱长和也扩大n 倍；表面积扩大n 2倍；体积扩大n 3倍。 长方体的长、宽、高同时扩大n 倍，其棱长和也扩大n 倍；表面积扩大n 2倍；体积扩大n 3倍。 形 体 S 表面积（6个面） V 体积（容积） 计算公式 单位 定义 计算公式 常用单位 定义 长 方 体 S 表=（长×宽+ 长×高+ 宽×高）×2 S 表 =（ab + ah + bh ）×2 S 表=长×宽×2 + 长×高×2 +宽×高×2 （上和下）（前和后） （左和右） S 表 = 2ab + 2ah +2bh 逆运算： (长×宽+长×高+宽×高)×2=表面 积x ×宽+x ×高+宽×高 =表面积 ÷2 每相邻两个常用面积单位间 进率为 100 平方米 m 2 平方分米 dm 2 平方厘米 cm 2 V 长 = 长×宽×高 =abh V 长= 底面积×高 =Sh 或V 长=横截面积×长=Sa 逆运算：① 设长X X ×宽×高 =长方体体积 ②长方体体积÷宽÷高=长 ③长方体体积÷底面积=高 体积单位，每相邻两个单位间 进率为1000 立方米m 3 立方分米 （升） 1dm 3 =1L 立方厘米（毫 升） 1cm 3 =1mL 体积 容积 （箱子、油桶、仓库、水池等）容器所能容纳物体的体 积，通常叫做他们的容积。（从里面量长、宽、高。） 正 方 体 S 正= 棱长×棱长×6 S 正=任意一个面的面积×6 = a ×a ×6 =6a 2 逆运算： 一个面的面积= 表面积 ÷ 6 V 正 = 棱长×棱长×棱长 V 正 =a ×a ×a =a 3 m 2 100 dm 2 100 cm 2 m 3 1000 dm 3 cm 3 进率： L 1000 mL 解决思路 题型 物 体所占空间的大小叫做物体的体 积。 （从外面量长、宽、高。） 6 今天讲座的主要内容如下： 一、思维导图简介 二、了解形象思维 三、思维导图学习小学数学 在正式开始之前，大家先热热身，做一个游戏。 24点游戏：4个数字用加减乘除或括号的形式运算，得数24.方法越多越好：大家做做，开始 3,3,3,3；4,4,4,4； 5,5,5,5；6,6,6,6； 接下来：7,7,7,7；4,4,10,10； 一、思维导图简介 思维导图(Mind Mapping)是一种将发散性思考(Radiant Thinking)具体化的方法。 通俗地说，思维导图是一个简单、有效、美丽的思维工具。它依据全脑的概念，按照大脑自身的规律进行思考，全面调动左脑的逻辑、顺序、条例、文字、数字以及右脑的图像、想象、颜色、空间、整体思维，使大脑潜能得到最充分的开发，从而极大地发掘人的记忆、创造、身体、语言、精神、社交等各方面的潜能。 思维导图基于对人脑的模拟，它的整个画面正像一个人大脑的结构图（分布着许多“沟”与“回”）；其次，这种模拟突出了思维内容的重心和层次；第三，这种模拟强化了联想功能，正像大脑细胞之间无限丰富的连接；第四，人脑对图像的加工记忆能力大约是文字的1000倍。让你更有效地把信息放进你的大脑，或是把信息从你的大脑中取出来，一幅思维导图是最简单的方法——这就是作为一种思维工具的思维导图所要做的工作。 思维导图通常从一个主要的概念开始，随着个人思维的延伸，向周围发散为～个树状的结构，能同日寸体现思维的广度与深度，利于学习者发散思维的形成，根据个人绘制的思维导图，能较快地理清思维的整个过程。 从思维导图自身特点来看，我们既可以把它视为一种图形，也可以理解为一种工具。首先，把它视为图形，主要是从思维导图呈现知识的形式来说，它把学习者线性的语言和思维方式，用图形的方式组织起来，这不仅从表面上美化了笔记形式，而且有利于唤起学习者对先前知识的刺激，更有利于他们之间对各自隐性知识的获得，对学习群体将有大的促进作用；把思维导图视为一种工具，我们可以利用它自身的优点，来辅助我们在教学与学习的过程中 学习思维导图的心得体会 2017年5月19日至22日，我有幸去昆明参加了中国教育梦—首届解析思维导图融入中小学学科教学实践与运用的培训，以前多次接触思维导图，但没有认真去研究和思考过。通过学习，觉得思维导图在我们教学和学习中起到事半功倍作用。 以前对思维导图的认识是肤浅的，不知道它用在什么地方好，通过学习，知道了它应用比较广泛，可以做读书笔记、经验总结、任务制定、文章写作、问题思考、项目管理、流程图等一切事例中。它能很好地对我们的信息进行高度的组织。能够让我们的活动在思维导图的引导下进行合理的操作，它可以培养学生科学的逻辑思维习惯，能够让学生条理清晰地解决问题。 1、通过思维导图，理清思路 面对一个为题，只是口头回答，没有及时进行整理，那么即使老师总结得很好，那么学生的印象还是模糊的，没有一个整体概念，利用思维导图，可以发散我们的思维，让我们大脑行动起来，在小组讨论的过程中，全体小组成员都参与进来，然后在思维导图中增增减减，不断地讨论，不断地进行修改，来进行学习，一张思维导图制作完成了，那么一个学习也算告一段落了。 2、利用思维导图增减随意，快乐创作，使学习工作有组织、级计 划协作 利用思维导图能方便看出哪些遗漏，哪些重复。对收集资料进 行筛选和创作，可以把信息进行高度的组织和集中。这样主题 明确、内容清晰、层次分明，这样每个小组的成员可以清楚地知道自己的任务，可以根据每个人的特长进行分工合作，思维导图的引入可以让学生在思维导图的引领下，有计划、有条理的进行学习。让混乱的信息在思维导图这种形式下有意识的构建。 3、利用思维导图，进行汇报 一张好的思维导图可以抵得上上千个字的文字描述，可以从人感受到视觉的直观性、信息的条理性和思维的层次性特点。比如，教研组的工作计划、总结；学校、公司的工作总结等都可用思维导图来进行汇报。制作思维导图软件很多，即使没有电脑，也可以通过在一张纸上进行创作。 学习思维导图过程和其他任何学习一样既是一个艰苦的过程，也是一个快乐的过程。总之，我认为思维导图对于发展自己学习能力和提高思维水平的人具有非凡的功效和价值;这种方法在各级各类的学校教学活动中可以为提高教师的教学水平和提高教学效率以及深化教学方法的改革提供最有力的工具;这种方法还可以帮助组织领导人和人力资源经理提高人力资源培训效果和效率。 玩转小学数学 女儿开始上小学了，为了女儿，我特地花了一些时间，将小学数学课程研究了一遍，并用我最最喜欢的思维导图转化的，清晰度有限，只能看个大概。 经过这样整理，关于小学数学，我对教学内容、课程结构、编排顺序等有了清晰地了解。并有了几点看法 1、20以内的加减法是基础，一旦20以内加减掌握了，多位数进退位加减、小数加减、乘、除、四则运算规律可是象大纲这样拖沓，小数的加减要拖到四年级下册才教。 我的女儿刚刚上小学一年级，按照我的方法，她已经能做小数的竖式加减了，而我并没有花太多的时间教 2、统计：分布在不同的学期，过来过去教，当然了，有所不同，感觉太拖沓。个人觉得柱状图、饼状图、折线何用制作。计算机是工具，让孩子从小就学习运用它，而不是将计算机当成游戏机。 关键是让孩子理解统计的意义：统计是将死数据变成活数据的途径，让数据说话的方式。 3、分数、最小公倍数、最大公约数是小学的难点，也是重点。以后的因式分解、集合、加减转化为乘除，这都 4、图形变换、面积、体积可以对比学习、集中学习。 5、方程、代数直到五年级才开始接触，感觉有点晚。在小学四年级的时候有不少题目，如果用方程会很简单， 我常和一年级的女儿玩一种扑克牌游戏，我就尝试用大小王代替任何数，渐渐让她领悟"王”可以代替任何"X"。而她已经娴熟运用了。 6、做好应用题的关键是将文字信息用数学语言表达出来：画图、列式子、列方程 7、个人觉得小数数学课本的亮点是"“数学广角”，它让数学与生活紧密相连，让数学变得亲切可人。 经过上述剖析，我想到一些很有趣的游戏。通过轻松快乐的方式，就可以让孩子在比较短的时间内轻松玩时，孩子会感到轻松很多。 离散数学图论部分综合练习 一、单项选择题 1．设图G 的邻接矩阵为 ??? ???? ? ????? ???0101 010******* 11100100110 则G 的边数为( )． A ．6 B ．5 C ．4 D ．3 2．已知图G 的邻接矩阵为 ， 则G 有（ ）． A ．5点，8边 B ．6点，7边 C ．6点，8边 D ．5点，7边 3．设图G ＝ 图三 7．设有向图（a ）、（b ）、（c ）与（d ）如图四所示，则下列结论成立的是 ( )． 图四 A ．（a ）是强连通的 B ．（b ）是强连通的 C ．（c ）是强连通的 D ．（d ）是强连通的 应该填写：D 8．设完全图K n 有n 个结点(n ≥2)，m 条边，当（ ）时，K n 中存在欧拉回路． A ．m 为奇数 B ．n 为偶数 C ．n 为奇数 D ．m 为偶数 9．设G 是连通平面图，有v 个结点，e 条边，r 个面，则r = ( )． A ．e －v ＋2 B ．v ＋e －2 C ．e －v －2 D ．e ＋v ＋2 10．无向图G 存在欧拉通路，当且仅当( )． A ．G 中所有结点的度数全为偶数 B ．G 中至多有两个奇数度结点 C ．G 连通且所有结点的度数全为偶数 D ．G 连通且至多有两个奇数度结点 11．设G 是有n 个结点，m 条边的连通图，必须删去G 的( )条边，才能确定G 的一棵生成树． A ．1m n -+ B ．m n - C ．1m n ++ D ．1n m -+ 12．无向简单图G 是棵树，当且仅当( )． A ．G 连通且边数比结点数少1 B ．G 连通且结点数比边数少1 C ．G 的边数比结点数少1 D ．G 中没有回路． 二、填空题 1．已知图G 中有1个1度结点，2个2度结点，3个3度结点，4个4度结 点，则G 的边数是 ． 2．设给定图G (如图四所示)，则图G 的点割 ? ? ? ? ? c a b e d ? f 图四 什么是领导 领导艺术特点 领导是影响他人以实现预期目标的活动过程，领导是过程，领导者是实施领导的人 以权力定位为平衡标准 领导 领导概述 领导艺术 领导理论 领导的含义和性质 领导与管理的区别 领导的作用 领导的本质 领导哲学 领导素质理论 领导行为理论 领导权变理论 领导者自身素质要求 权力配置的艺术 用人的艺术 与人合作的艺术 绩效反馈的艺术 时间管理的艺术 行为影响力，影响个人和群体实现目标的能力 领导是管理的灵魂与升华，管理是领导的基础与保证 领导的目标是整个组织的奋斗方向，而管理是领导活动的具体化， 领导强调人与人，人与事之间的关系；管理强调人与物，物与物之间的关系 指导作用协调作用激励作用 职权影响力 非职权影响力支配权强制权奖励权 专长的影响力品格的影响力 X理论 Y理论 超Y理论 Z理论 基于以下对人性的假设，多数人天生讨厌工作，尽可能逃避工作，多数人不喜欢担担责任，喜欢服从于别人的领导，只有少数人能自我控制，可以委以管理责任。基于以上的假设，领导者信奉的是萝卜加大棒的管理哲学，相应对策：为了完成任务，管理者应该行使一切管理职能（如计划，组织，指导，协调，监督等），并采用物质刺激，强制，惩罚等手段，使工人致力于目标，而不必关心情感 基于以下对人性的假设，一般人都是勤奋的，如果员工对自己的工作做出了承诺，他们就能够自我引导，人们愿意承担责任，甚至会主动寻求责任，人们普遍具有较高的想象力，聪明才智。人的潜力只得到了部分发挥 基于以上假设，领导者的管理对策如下，强调内在激励刺激发挥员工的潜力，创造一个适宜人们发挥潜力的环境，让员工参与决策， 设法使人，事，团队紧密配合 先了解任务与目标，然后决定管理层的划分，工作的分派，酬劳，管理程度的安排 合理确定训练计划和强调适宜的管理方式 据实际情况决定长期雇佣或终身雇佣，长期考核，逐步提升；集体研究，个人决策； 个人负责，含蓄控制，专业化发展，全面关心 素质论侧重于领导本身的素质 一部分侧重于领导者本身具有的素质，身高体重，出身地位，个人品质， 另一部分侧重于领导者实践过程中具有的素质，例如组织能力，责任感，事业心，全局思考的能力等 领导作风理论 双因素模式理论 专制型 民主型放任自流型 独断专行，不听取别人的意见 从不把信息告诉下属，下属没有任何参与决策的机会主要靠行政命令，纪律约束，训斥和惩罚来管理下属 所有的决策都是在领导者的鼓励和协助下由群体讨论决定尽量照顾到每个人，下属有较大的工作自由，选择自由领导者主要依靠非正式权力而非职位权力和命令使人服从领导者积极参与团体活动，而与下属没有任何心理距离 权力定位于组织中的每个人，毫无规章制度，事前无布置，事后无检查，无组织管理 专制型达到了工作目标而没达到社交目标。放任自流型达到了社交目标而没达到工作目标。民主型工作效率最高，不但完成了工作目标，成员相处也比较融洽。实际领导中，大多数领导风格多介于两种极端类型之间。 领导行为归纳为两个方面。结构维度，关怀维度 结构维度：重视工作任务的完成，建立明确组织模式，明确上下级关系，明确工作制度方法 关怀维度：以人为主，注意建立领导者与被领导者之间的友谊、尊重与信任。更平易近人，作风民主 高结构，高关怀被认为是最理想的领导方式 管理方格图论 把对人的关心度，以及对生产任务的关心度划分9份，组合成81种领导行为类型最典型的为五种，1.1贫乏型最低限度完成组织目标，对员工及生产均不关心；1.9型，乡村俱乐部管理，只注重人际关系，不注重工作，是一种关系型的领导方式；9.1型，任务型管理，管理者高度关心任务的完成，只关心生产不关心人际关系；9.9型，团队型管理，管理者既关心生产又关心人，提高士气，促进生产。5.5型，中庸型管理，管理者对生产和人都适度关心，维持一般工作效率。 管理方格图论提供了一种衡量管理者所处领导行为状态的模式，可以使管理者清楚地认识到自己的领导行为，并指出了自己的改进方向 领导者的素质和行为能否促进领导有效性，取决于领导者本身，被领导者，领导环境，E=f（L，F，S），E——领导的有效性，L——领导者，F——被领导者，S ——环境 菲特勒模型 成熟-不成熟理论 领导生命周期理论路径-目标理论 领导方式的有效性取决于管理者的领导风格与组织环境的匹配 领导风格用LPC量表可以大致化分为两类，LPC分数高的重视人际关系，LPC分数低的人重视工作关系 组织环境可以从以下三方面确定，上下级关系（好，不好），任务结构（高，中，低），职位权力（大，小），具体情况可见P266图 成熟-不成熟理论，主要侧重于被领导者 领导者若采用正确的领导方式会使不成熟的下属逐渐转变为成熟的下属 领导生命周期理论侧重于领导者， 综合领导风格取决于三方面因素，关系行为，任务行为，下属成熟度三方面 领导的工作是通过指明实现目标的途径来帮助下属实现他们的目标，领导者应该根据不同的下属特点和任务特点来选用不同的领导风格 可分为指令型，支持型，目标型，参与型 四分图论和成熟不成熟理论相结合。 科学性，创造性，灵活性，实践性 思想素质 知识素养 实际能力 努力成为的领导类型 政治坚定 敬业勤奋，有责任心和上进心品德高尚，作风民主政治法律知识 经济和管理知识社会学和心理学知识专业知识 决策能力：一项综合能力，需要善于判断，创造，分析 组织指挥能力：需要善于将组织目标和个人利益相结合，充分调动组织内成员的积极性 社会活动能力：善于与人交往，发展深厚友谊 技术能力：领导者应该具有某方面的专门知识，并将专业技术运用到管理中去 知识型领导：善于实现知识现代化，更新知识，迎接新的挑战学习型领导：自身善于学习，善于领导组织学习， 信息型领导：学会利用信息手段，去领导，去组织 民主型领导：严于律己宽以待人，建立透明，公开，民主，效率的领导机制创新型领导：对新事物敏感，思路开阔，善于创新 权力配置中需注意的问题 授权过程中需注意的原则 正确看待权力：不过分迷恋权力，尊重下属，获得下属的认可，树立个人影响力 职权清晰：组织成员，部门间职权清晰 合理授权：合理授权，减轻自己工作负担，给予下属锻炼的机会，提高下属积极性责权利相等：承担责任，需要有对等的权力，并获得对应报酬单独指挥：避免多头指挥，让下属手足无措，以至于产生冲突，矛盾 合理使用职权，使用职权客观，杜绝个人情绪影响职权使用，接受下级意见，运用职权实现组织目标， 做好本职工作，集中精力与时间决定组织生死存亡的大事，凡是下属可以做的放手授权让下属去做，已经授权的事务不要再插手 建立相互信任，共担风险的组织文化，领导应允许下属在改正错误的过程中不断提高，不是过多指责。 监督授权，充分交流，下属有困难，应及时给予帮助责权利对等，承担相应责任需要给予相应授权和相等报酬 激励下属 关心下属 公正对待下属 领导者要容人 对待人才不求全责备 领导者要给下级让利：不能光顾自己不顾下属，给下属让利，可以激励下属的积极性，是下属更加尊重领导 适度承担下属失误的责任：下属失误的时候，从领导的角度去分析领导不到位的问题，认真适度从自身检查，反而会使领导者更加具有向心力和凝聚力 了解员工的需要 使员工接受远景目标使组织目标转化为个人目标 思想上帮助下属进步，实现自己的理想，引导下属，实现目标 帮助下属提高工作能力，支持并提供学习机会 生活上关心下属，积极帮助下属解决困难，让其轻装上阵 对工作的安排和利益的分配，根据下属工作能力大小，贡献和实际情况做到一视同仁，不以感情作为评价标准 招聘时，任人唯贤，公平竞争，择优录取， 容得下能力超过自己的人：要人尽其才、才尽其用容得下敢提意见的人 识才、育才、用才、留才，容人所短，用人所长充分使用人才，找到一个人的长处 尊重他人，平等待人，顾全大局，追求灵活性和原则性相统一对待上级，做好本职工作，主动为上级解忧，支持上级工作 对待同级，真诚配合，不拆台，虚心学习。非自身职权范围内的事务，绝不干预，自身职权范围内的责任，绝不推诿，权力不争，责任不让，通力合作 对待下级要尊重，下级职权范围内的事务，一般不随意插手和干预。敢于授权，大力支持，相信下属，依靠下属，爱惜关怀下属，为下属排忧解难 建设性的反馈会起到积极的作用：如下：体谅对方，保护接受者自尊、不含威胁、出现差错及时反馈、具体指出错在何处、针对绩效、提供具体改进意见。 破坏性的反馈起到消极作用：不体谅对方、包含威胁、推迟反馈、泛泛而论、针对个人、报复发泄私愤。 有效的反馈应该注意以下几点：针对具体工作，对事不对人、反馈指向接受者的目标、把握反馈的机会、尊重对方的人格，讲究反馈的场合，避开忌讳的语言。不紧迫的事情有时间再做，不重要的事情可以授权他人去做最重要的事情放在效率最高的事情去做 由帕金森定律（只要还有时间，工作就会不断地扩展，直到用完所有时间）可知，不要给一项工作安排太多时间用较多的时间处理最重要的问题 图论中有图题目 一、 没有一个简单的办法能确定图的色数以及用尽可能少的颜色给图的节点着色。Welch-Powell 给出了一个使颜色数尽可能少（不一定最少）的结点着色方法，在实际使用中比较有效： 第1步、 将图的结点按度数的非增顺序排列；第2步、用第1种颜色给第1个结点着色，并按照结点排列顺序，用同一种颜色给每个与前面已着色的结点不邻接的结点着色；第3步、换一种颜色对尚未着色的结点按上述方法着色，如此下去，直到所有结点全部着色为止。 例1 分别求右面两图的色数 （1）由于（1）中图G 中无奇数长的基本回路，由定理可知()2G χ=。 （2）由于（2）中图G 含子图轮图4W ，由于()44W χ=，故()4G χ≥。又因 为此图的最大度()4G ?=，G 不是完全图，也不是奇数长的基本回路，由定理可知()()4G G χ≤?=，因而()4G χ=。 （对n 阶轮图n W ，n 为奇数时有()3n W χ=，n 为偶数时有()4n W χ=；对n 阶零图n N ，有()1n N χ=；完全图n K ，有()n K n χ=；对于二部图12,,,G V V E E =<>=Φ时即()1n N χ=，E ≠Φ时即()2G χ=；在彼得森图G 中，存在奇数长的基本回路，因而()3G χ≥，又彼得森图既不是完全图也不是长度为奇数的基本回路，且()3G ?=，由定理()3G χ≤，故()3G χ=） 例 2 给右边三个图的顶点正常着 色，每个图至少需要几种颜色。 答案：（1） ()2G χ=；（2） ()3G χ=； （3）()4G χ= 例3 有8种化学品A,B,C,D,P,R,S,T 要放进贮藏室保管。出于安全原因， 下列各组药品不能贮在同一个室内：A-R, A-C, A-T, R-P, P-S, S-T, T-B, B-D, D-C, R-S, R-B, 4个结点、6个结点和8 个结点的三次正则图 (2) (1) (3) (2) (1) 第八章图论 例1、下面哪些数的序列,可能是一个图的度数序列?如果可能,请试画出它的图. 哪些可能不是简单图?a) (1,2,3,4,5) b) (2,2,2,2,2) c) (1,2,3,2,4) d) (1,1,1,1,4) e) (1,2, 2,4,5) 解:a)不是, 因为有三个数字是奇数. b) c) d)是. e) 不是简单图,因为它有5个结点, 有一个结点度为5, 必然有环或平行边. 例2、已知无向简单图G中,有10条边,4个3度结点,其余结点的度均小于或等于2,问G中至少有多少个结点?为什么? 解:已知边数|E|=10, ∑deg(v)=2|E|=20其中有4个3度结点, 余下结点度之和为: 20-3×4=8 因为G是简单图, 其余每个结点度数≤2, 所以至少还有4个结点.所以G中至少有8个结点. 强连通、单侧连通和弱连通 在简单有向图G中,如果任何两个结点间相互可达, 则称G是强连通. 如果任何一对结点间, 至少有一个结点到另一个结点可达, 则称G是单侧连通. 如果将G看成无向图后(即把有向边看成无向边)是连通的,则称G是弱连通. 在简单有向图中,具有强连通的最大子图,称为强分图.具有单侧连通的最大子图,称为单侧分图. 具有弱连通的最大子图,称为弱分图. 注：我每次都会被各种分图弄糊涂！！考试时要注意啊，千万不要错了 利用可达性矩阵求强分图，注意初等矩阵变换的知识不要忘了！！ 令图G= 过这样整理，关于小学数学，我对教学内容、课程结构、编排顺序等有了清晰地了解。并有了几点看法： 1、20以内的加减法是基础，一旦20以内加减掌握了，多位数进退位加减、小数加减、乘、除、四则运算规律可以一气呵成，教会孩子。而不是象大纲这样拖沓，小数的加减要拖到四年级下册才教。 我的女儿刚刚上小学一年级，按照我的方法，她已经能做小数的竖式加减了，而我并没有花太多的时间教。 2、统计：分布在不同的学期，过来过去教，当然了，有所不同，感觉太拖沓。个人觉得柱状图、饼状图、折线图等可以一次教，并教孩子如何用EXCEL制作。计算机是工具，让孩子从小就学习运用它，而不是将计算机当成游戏机。 关键是让孩子理解统计的意义：统计是将死数据变成活数据的途径，让数据说话的方式。 3、分数、最小公倍数、最大公约数是小学的难点，也是重点。以后的因式分解、集合、加减转化为乘除，这都是基础。 4、图形变换、面积、体积可以对比学习、集中学习。 5、方程、代数直到五年级才开始接触，感觉有点晚。在小学四年级的时候有不少题目，如果用方程会很简单，可是孩子没有学，变得很难做。 我常和一年级的女儿玩一种扑克牌游戏，我就尝试用大小王代替任何数，渐渐让她领悟"王”可以代替任何数，就像我们代数和方程中的"X"。而她已经娴熟运用了。 6、做好应用题的关键是将文字信息用数学语言表达出来：画图、列式子、列方程 7、个人觉得小数数学课本的亮点是"“数学广角”，它让数学与生活紧密相连，让数学变得亲切可人。 经过上述剖析，我想到一些很有趣的游戏。通过轻松快乐的方式，就可以让孩子在比较短的时间内轻松玩转小学数学。当学校课堂学习时，孩子会感到轻松很多。离散数学测验题--图论部分(优选.)
离散数学 ( 第1次 )
语文】知识点思维导图
离散数学图论练习题
长方体和正方体知识梳理思维导图
思维导图学习小学数学
学习思维导图的心得体会
思维导图玩转小学数学分析
离散数学图论部分经典试题及答案
管理学领导知识点总结思维导图
离散数学图论与关系中有图题目
离散数学(图论)课后总结
小学数学思维导图总结.doc