{{ toc.name }}
{{ toc.signature }}
{{ toc.name }} {{ 'ml-btn-view-details' | message }}
{{ stepNode.name }}
Proceed to next lesson
Lesson
Exercises
Recommended
Tests
An error ocurred, try again later!
Chapter {{ article.chapter.number }}
{{ article.number }}. 

{{ article.displayTitle }}

{{ article.introSlideInfo.summary }}
{{ 'ml-btn-show-less' | message }} {{ 'ml-btn-show-more' | message }} expand_more
{{ 'ml-heading-abilities-covered' | message }}
{{ ability.description }}

{{ 'ml-heading-lesson-settings' | message }}

{{ 'ml-lesson-show-solutions' | message }}
{{ 'ml-lesson-show-hints' | message }}
{{ 'ml-lesson-number-slides' | message : article.introSlideInfo.bblockCount}}
{{ 'ml-lesson-number-exercises' | message : article.introSlideInfo.exerciseCount}}
{{ 'ml-lesson-time-estimation' | message }}

Concept

Tree Diagram

A tree diagram illustrates the set of all possible outcomes of an experiment involving several stages. It is formed by three principle parts.
  • Nodes: Each node represents a certain event.
  • Branches: A branch connects two nodes. Several branches can extend from each node.
  • Probabilities: The probability of each outcome is written on its corresponding branch.

Tree diagrams help visualize the probability of events. They can also be used for finding all possible arrangements of a set of elements. Because this type of diagram is commonly used in probability, they are also called probability trees or probability tree diagrams.

Example: Making a Tree Diagram

Consider the experiment of flipping a fair coin and then rolling a fair die.

A fair coin and a fair die

To make the tree diagram, first, the experiment's stages need to be identified. In doing so, include the possible outcomes and probabilities.

  • Stage Flipping the coin.
    • The possible outcomes are heads and tails.
    • Each outcome has a probability of
  • Stage Rolling the die.
    • The possible outcomes are and
    • Each outcome has a probability of
Beginning at a root node, two branches extend connecting to the nodes that represent the possible outcomes of the first stage — heads and tails. Then, six branches are extended from each of these nodes to connect with the possible outcomes of the second stage — and Each branch must be labeled with its probability.
Tree diagram of the flipping of a fair coin and the rolling of a fair die
Using the diagram, the probability of any event can be calculated by multiplying the probabilities of the connected branches. For example, the probability of the coin landing on heads and then rolling a is given by the product of and