Question

用树状图求概率

Answer 1

用树状图求概率如下：

1、确定实验有几个步。

2、把每一步可能产生的结果列为一层画出树状图。

3、沿着树杈列出所有可能的结果，最后再来确定总的结果以及符合条件的结果树。

4、第四计算符合条件的概率。

树状图画法：

最小树形图，就是给有向带权图中指定一个特殊的点v，求一棵有向生成树T，使得该有向树的根为v，并且T中所有边的总权值最小。最小树形图的第一个算法是1965年朱永津和刘振宏提出的复杂度为O的算法。

判断是否存在树形图的方法很简单，只需要以v为根作一次图的遍历就可以了。在所有操作开始之前，需要把图中所有的自环全都清除。很明显，自环是不可能在任何一个树形图上的。只有进行了这步操作，总算法复杂度才真正能保证是O。

树状图：

树状图，亦称树枝状图。树形图是数据树的图形表示形式，以父子层次结构来组织对象。是枚举法的一种表达方式。树状图也是初中学生学习概率问题所需要画的一种图形。

为了用图表示亲缘关系，把分类单位摆在图上树枝顶部，根据分枝可以表示其相互关系，具有二次元和三次元。在数量分类学上用于表型分类的树状图，称为表型树状图，掺入系统的推论的称为系统树状图以资区别。

表型树状图是根据群析描绘的，系统树状图是根据一种模拟的假定的性状进化方向即用电子计算机描绘的。树状图也是初中学生学习概率问题所需要画的一种图形。