❶ 初中数学如何画树状图
最小树形图,就是给有向带权图中指定一个特殊的点v,求一棵有向生成树T,使得该有向树的根为v,并且T中所有边的总权值最小.最小树形图的第一个算法是1965年朱永津和刘振宏提出的复杂度为O(VE)的算法.
判断是否存在树形图的方法很简单,只需要以v为根作一次图的遍历就可以了,所以下面的算法中不再考虑树形图不存在的情况.
在所有操作开始之前,我们需要把图中所有的自环全都清除.很明显,自环是不可能在任何一个树形图上的.只有进行了这步操作,总算法复杂度才真正能保证是O(VE).
首先为除根之外的每个点选定一条入边,这条入边一定要是所有入边中最小的.现在所有的最小入边都选择出来了,如果这个入边集不存在有向环的话,我们可以 证明这个集合就是该图的最小树形图.这个证明并不是很难.如果存在有向环的话,我们就要将这个有向环所称一个人工顶点,同时改变图中边的权.假设某点u在 该环上,并设这个环中指向u的边权是in[u],那么对于每条从u出发的边(u, i, w),在新图中连接(new, i, w)的边,其中new为新加的人工顶点; 对于每条进入u的边(i, u, w),在新图中建立边(i, new, w-in[u])的边.为什么入边的权要减去in[u],这个后面会解释,在这里先给出算法的步骤.然后可以证明,新图中最小树形图的权加上旧图中被收缩 的那个环的权和,就是原图中最小树形图的权.
上面结论也不做证明了.现在依据上面的结论,说明一下为什么出边的权不变,入边的权要减去in [u].对于新图中的最小树形图T,设指向人工节点的边为e.将人工节点展开以后,e指向了一个环.假设原先e是指向u的,这个时候我们将环上指向u的边 in[u]删除,这样就得到了原图中的一个树形图.我们会发现,如果新图中e的权w'(e)是原图中e的权w(e)减去in[u]权的话,那么在我们删除 掉in[u],并且将e恢复为原图状态的时候,这个树形图的权仍然是新图树形图的权加环的权,而这个权值正是最小树形图的权值.所以在展开节点之后,我们 得到的仍然是最小树形图.逐步展开所有的人工节点,就会得到初始图的最小树形图了.
如果实现得很聪明的话,可以达到找最小入边O(E),找环 O(V),收缩O(E),其中在找环O(V)这里需要一点技巧.这样每次收缩的复杂度是O(E),然后最多会收缩几次呢?由于我们一开始已经拿掉了所有的 自环,我门可以知道每个环至少包含2个点,收缩成1个点之后,总点数减少了至少1.当整个图收缩到只有1个点的时候,最小树形图就不不用求了.所以我们最 多只会进行V-1次的收缩,所以总得复杂度自然是O(VE)了.由此可见,如果一开始不除去自环的话,理论复杂度会和自环的数目有关.
❷ 树状图怎么画数学概率
树状图画数学概率如下：
1、拿到题目之后，先审题，理解题意。题目中假设A小正方体朝上的数字用x表示，B小正方体朝上的数字用y表示。
2、作树状图，先画出来x（A小正方体朝上的数字）的六种可能，分别是数字1,2,3,4,5,6。
3、假设A小正方体朝上的数字是1，即x=1的时候，列出y（B小正方体朝上的数字）的六种可能。
4、假设A小正方体朝上的数字是2，即x=2的时候，列出y（B小正方体朝上的数字）的六种可能。
5、依次类推，当x=3，x=4，x=5，x=6的时候，分别列出y（B小正方体朝上的数字）的六种可能。得到下面这张图。并从画出的树状图中，我们可以得出点P（x,y）共有36种可能。
6、我们可以在这36种可能中，找出落在函数y=-2x+9的图像上的点P。有三个，分别为（2,5），（3,3），（4,1）
7、由此，我们可以算出点P落在函数y=-2x+9的图像上的概率为1/12,即十二分之一。
以投篮为例，投N次，求命中……的概率是多少。
首先画出两条分支，表示第一次投球情况：中，不中。
接下来第二投，分别从中和不中的分支各画出两个分支，便有四个结果：中，不中；中，不中。以此类推，便能得到一个树状图从中就可以看出每种情况所占的概率。
❸ 高中数学必修1知识点树状图
数学 必修1
1. 集合
（约4课时）
（1）集合的含义与表示
①通过实例，了解集合的含义，体会元素与集合的“属于”关系。
②能选择自然语言、图形语言、集合语言（列举法或描述法）描述不同的具体问题，感受集合语言的意义和作用。
（2）集合间的基本关系
①理解集合之间包含与相等的含义，能识别给定集合的子集。
②在具体情境中，了解全集与空集的含义。
（3）集合的基本运算
①理解两个集合的并集与交集的含义，会求两个简单集合的并集与交集。
②理解在给定集合中一个子集的补集的含义，会求给定子集的补集。
③能使用Venn图表达集合的关系及运算，体会直观图示对理解抽象概念的作用。
2. 函数概念与基本初等函数I
（约32课时）
（1）函数
①进一步体会函数是描述变量之间的依赖关系的重要数学模型，在此基础上学习用集合与对应的语言来刻画函数，体会对应关系在刻画函数概念中的作用；了解构成函数的要素，会求一些简单函数的定义域和值域；了解映射的概念。
②在实际情境中，会根据不同的需要选择恰当的方法（如图象法、列表法、解析法）表示函数。
③了解简单的分段函数，并能简单应用。
④通过已学过的函数特别是二次函数，理解函数的单调性、最大（小）值及其几何意义；结合具体函数，了解奇偶性的含义。
⑤学会运用函数图象理解和研究函数的性质（参见例1）。
（2）指数函数
①（细胞的分裂，考古中所用的C的衰减，药物在人体内残留量的变化等），了解指数函数模型的实际背景。
②理解有理指数幂的含义，通过具体实例了解实数指数幂的意义，掌握幂的运算。
③理解指数函数的概念和意义，能借助计算器或计算机画出具体指数函数的图象，探索并理解指数函数的单调性与特殊点。
④在解决简单实际问题的过程中，体会指数函数是一类重要的函数模型（参见例2）。
（3）对数函数
①理解对数的概念及其运算性质，知道用换底公式能将一般对数转化成自然对数或常用对数；通过阅读材料，了解对数的产生历史以及对简化运算的作用。
②通过具体实例，直观了解对数函数模型所刻画的数量关系，初步理解对数函数的概念，体会对数函数是一类重要的函数模型；能借助计算器或计算机画出具体对数函数的图象，探索并了解对数函数的单调性与特殊点。
③知道指数函数 与对数函数 互为反函数（a>0，a≠1）。
（4）幂函数
通过实例，了解幂函数的概念；结合函数 的图象，了解它们的变化情况。
（5）函数与方程
①结合二次函数的图象，判断一元二次方程根的存在性及根的个数，从而了解函数的零点与方程根的联系。
②根据具体函数的图象，能够借助计算器用二分法求相应方程的近似解，了解这种方法是求方程近似解的常用方法。
（6）函数模型及其应用
①利用计算工具，比较指数函数、对数函数以及幂函数增长差异；结合实例体会直线上升、指数爆炸、对数增长等不同函数类型增长的含义。
②收集一些社会生活中普遍使用的函数模型（指数函数、对数函数、幂函数、分段函数等）的实例，了解函数模型的广泛应用。
（7）实习作业
根据某个主题，收集17世纪前后发生的一些对数学发展起重大作用的历史事件和人物（开普勒、伽利略、笛卡儿、牛顿、莱布尼茨、欧拉等）的有关资料或现实生活中的函数实例，采取小组合作的方式写一篇有关函数概念的形成、发展或应用的文章，在班级中进行交流。具体要求参见数学文化的要求。
❹ 数学树状图怎么画
01
显性放回
现有形状、大小和颜色完全一样的三张卡片，上面分别标有数字“1”、“2”、“3”．第一次从这三张卡片中随机抽取一张，记下数字后放回；第二次再从这三张卡片中随机抽取一张并记下数字．请用画树状图的方法表示出上述试验所有可能的结果，并求第二次抽取的数字大于第一次抽取的数字的概率．
02
分析：
从题中文字“记下数字后放回”知本题属于“显性放回”．本题中的事件是摸两次卡片，看卡片的数字，由此可以确定事件包括两个环节．摸第一张卡片，放回去，再摸第二张卡片，所以树状图应该画两层．
第一张卡片的数字可能是1，2，3等3个中的一个，所以第一层应画3个分叉；
第二次摸取卡片，由于放回，第二个球的数字可能是3个中的一个，所以第二层应接在第一层的3个分叉上，每个小分支上，再有3个分叉．
画出树状图，这样共得到3×3＝9种情况，从中找出第二次抽取的数字大于第一次抽取的数字的情况，再求出概率．
03
显性不放回
例2 一个不透明的布袋里装有4个大小、质地都相同的乒乓球，球面上分别标有数字1，－2，3，－4．小明先从布袋中随机摸出一个球(不放回去)，再从剩下的3个球中随机摸出第二个乒乓球．
(1)共有几种可能的结果；
(2)请用画树状图的方法求两次摸出的乒乓球的数字之积为偶数的概率．
04
分析：
本题属于“显性不放回”．本题中的事件是摸两个乒乓球，看乒乓球的数字，由此可以确定事件包括两个环节，所以树状图应该画两层．第一个乒乓球的数字可能是1，－2，3，－4等4个中的一个，所以第一层应画4个分叉；由于不放回，第二个乒乓球的数字可能是剩下的3个中的一个，所以第二层应接在第一层的4个分叉上，每个小分支上，再有3个分叉，画出树状图．
05
隐形放回
小明骑自行车从家去学校，途经装有红、绿灯的三个路口，假没他在每个路口遇到红灯和绿灯的概率均为，则小明经过这三个路口时，恰有一次遇到红灯的慨率是多少？请用画树状图的方法加以说明．
06
分析：
通过反复分析知本题属于“隐形放回”问题，比较容易出错．其实问题相当于一个口袋里有红球和绿球各1个，放回地随机取三次．本题中的事件是小明骑自行车从家去学校，途经装有红、绿灯的三个路口，由此可以确定事件包括三个环节，所以树状图应该画三层．由于每一个路口可能是红灯，绿灯等2个中的一个，所以每一层的分叉的小分支上都有两个小分叉．
07
隐形不放回
小明有3支水笔，分别为红色、蓝色、黑色；有2块橡皮，分别为白色、灰色．小明从中任意取出1支水笔和1块橡皮配套使用，试用树状图或表格列出所有可能的结果，并求取出红色水笔和白色橡皮配套的概率．
08
分析：
从文字中稍加分析知，本题属于“隐性不放回”，而且选取时有指明对象，是水笔和橡皮．本题中的事件是小明有3支水笔为红色、蓝色、黑色；有2块橡皮为白色、灰色，取出1支水笔和1块橡皮配套使用．由此可以确定事件包括两个环节，所以树状图应该画两层．至于水笔和橡皮哪个先取，可以随便，不影响结果，关键是各层的分叉要画对．
09
有两个不同形状的计算器(分别记为A，B)和与之匹配的保护盖(分别记为a，6)(如图所示)散乱地放在桌子上，若从计算器和保护盖中随机取两个，用树形图法或列表法，求恰好匹配的概率．
10
分析：
从文字中理解本题属于“隐性不放回”，而且随机选取没有指明对象是计算器还是保护盖，比较容易出错，本题中的事件是从计算器和保护盖中随机取两个，看恰好匹配．由此可以确定事件包括两个环节，取第一个，不放回去，然后再取第二个，所以树状图应该画两层．取第一个可能是A，B，a，b等4个中的一个，所以第一层应画4个分叉；再看第二层，由于不放回，取第二个可能是剩下的3个中的一个，所以第二层应接在第一层的4个分叉上，每个小分支上，再有3个分叉，画出树状图．