• IB
  • IB Docs (2) Team
    Logout
  • Maths
  • Biology
  • Chemistry
  • Physics
  • Combined Science
  • English Language
  • Geography
  • Other Subjects
GCSE Maths
Edexcel Topic QuestionsRevision NotesPast PapersPast Papers Questions
AQA Topic QuestionsRevision NotesPast Papers
OCR Topic QuestionsRevision NotesPast Papers
GCSE Biology
Edexcel Topic QuestionsRevision NotesPast Papers
AQA Topic QuestionsRevision NotesPast Papers
OCR Gateway Topic QuestionsRevision NotesPast Papers
GCSE Chemistry
Edexcel Topic QuestionsRevision NotesPast Papers
AQA Topic QuestionsRevision NotesPast Papers
OCR Gateway Topic QuestionsRevision NotesPast Papers
GCSE Physics
Edexcel Topic QuestionsRevision NotesPast Papers
AQA Topic QuestionsRevision NotesPast Papers
OCR Gateway Topic QuestionsRevision NotesPast Papers
GCSE Combined Science
Edexcel Combined: Biology Topic QuestionsRevision NotesPast Papers
Edexcel Combined: Chemistry Topic QuestionsRevision NotesPast Papers
Edexcel Combined: Physics Revision NotesPast Papers
AQA Combined: Biology Topic QuestionsRevision NotesPast Papers
AQA Combined: Chemistry Topic QuestionsRevision NotesPast Papers
AQA Combined: Physics Topic QuestionsRevision NotesPast Papers
OCR Gateway Combined: Biology Topic QuestionsRevision Notes
OCR Gateway Combined: Chemistry Revision Notes
OCR Gateway Combined: Physics Revision Notes
GCSE English Language
AQA Revision NotesPractice PapersPast Papers
Edexcel Past Papers
OCR Past Papers
GCSE Geography
AQA Topic QuestionsRevision Notes
Edexcel Topic Questions
GCSE Other Subjects
AQA English LiteratureBusinessComputer ScienceEconomicsFurther MathsGeographyHistoryPsychologySociologyStatistics
Edexcel English LiteratureBusinessComputer ScienceGeographyHistoryPsychologyStatistics
OCR English LiteratureBusinessComputer ScienceEconomicsPsychology
OCR Gateway GeographyHistory
  • Maths
  • Biology
  • Chemistry
  • Physics
  • Double Science
  • Economics
  • English Language
  • Geography
  • Other Subjects
IGCSE Maths
Edexcel Topic QuestionsRevision NotesPast PapersBronze-Silver-Gold Questions
CIE (Extended) Topic QuestionsRevision NotesPast Papers
CIE (Core) Topic QuestionsPast Papers
IGCSE Biology
Edexcel Topic QuestionsRevision NotesPast Papers
CIE 2020-2022 Topic QuestionsRevision NotesPast Papers
CIE 2023-2025 Topic QuestionsRevision NotesPast Papers
IGCSE Chemistry
Edexcel Topic QuestionsRevision NotesPast Papers
CIE 2020-2022 Topic QuestionsRevision NotesPast Papers
CIE 2023-2025 Topic QuestionsRevision NotesPast Papers
IGCSE Physics
Edexcel Topic QuestionsRevision NotesPast Papers
CIE 2020-2022 Topic QuestionsRevision NotesPast Papers
CIE 2023-2025 Topic QuestionsRevision NotesPast Papers
IGCSE Double Science
Edexcel Double: Biology Topic QuestionsRevision NotesPast Papers
Edexcel Double: Chemistry Topic QuestionsRevision NotesPast Papers
Edexcel Double: Physics Topic QuestionsRevision NotesPast Papers
IGCSE Economics
CIE Topic QuestionsRevision NotesPast Papers
IGCSE English Language
CIE Revision NotesPractice PapersPast Papers
Edexcel Past Papers
IGCSE Geography
CIE Revision NotesTopic QuestionsPast Papers
Edexcel Topic QuestionsRevision NotesPast Papers
IGCSE Other Subjects
CIE Additional MathsEnglish LiteratureBusinessComputer ScienceHistorySociology
Edexcel English LiteratureBusinessComputer ScienceHistoryFurther Maths
  • Maths
  • Biology
  • Chemistry
  • Physics
  • English Language
  • Other Subjects
AS Maths
Edexcel Pure MathsMechanicsStatistics
AQA Pure MathsMechanicsStatistics
OCR Pure MathsMechanicsStatistics
CIE Pure 1Pure 2MechanicsProbability & Statistics 1
Edexcel IAS Pure 1Pure 2MechanicsStatistics
AS Biology
AQA Topic QuestionsRevision NotesPast Papers
OCR Topic QuestionsRevision NotesPast Papers
CIE 2019-2021 Topic QuestionsRevision NotesPast Papers
CIE 2022-2024 Topic QuestionsRevision NotesPast Papers
Edexcel IAL Revision Notes
AS Chemistry
Edexcel Revision Notes
AQA Topic QuestionsRevision NotesPast Papers
OCR Revision Notes
CIE 2019-2021 Topic QuestionsRevision NotesPast Papers
CIE 2022-2024 Topic QuestionsRevision NotesPast Papers
Edexcel IAL Revision Notes
AS Physics
Edexcel Revision Notes
AQA Topic QuestionsRevision NotesPast Papers
OCR Revision NotesPast Papers
CIE 2019-2021 Topic QuestionsRevision NotesPast Papers
CIE 2022-2024 Topic QuestionsRevision NotesPast Papers
Edexcel IAL Revision Notes
AS English Language
AQA Past Papers
Edexcel Past Papers
OCR Past Papers
AS Other Subjects
AQA BusinessComputer ScienceEconomicsEnglish LiteratureFurther MathsGeographyHistoryPsychologySociology
Edexcel BusinessEconomicsEnglish LiteratureFurther MathsGeographyHistoryPsychology
OCR BusinessComputer ScienceEconomicsEnglish LiteratureFurther Maths AGeographyHistoryPsychologySociology
CIE Further Maths
  • Maths
  • Biology
  • Chemistry
  • Physics
  • English Language
  • Economics
  • Further Maths
  • Psychology
  • Other Subjects
A Level Maths
Edexcel Pure MathsMechanicsStatistics
AQA Pure MathsMechanicsStatistics
OCR Pure MathsMechanicsStatistics
CIE Pure 1Pure 3MechanicsProbability & Statistics 1Probability & Statistics 2
Edexcel IAL Pure 1Pure 2Pure 3Pure 4Mechanics 1Mechanics 2Statistics 1Statistics 2Decision 1
A Level Biology
Edexcel Topic QuestionsPast Papers
Edexcel A (SNAB) Revision Notes
AQA Topic QuestionsRevision NotesPast Papers
OCR Topic QuestionsRevision NotesPast PapersGold Questions
CIE 2019-2021 Topic QuestionsRevision NotesPast Papers
CIE 2022-2024 Topic QuestionsRevision NotesPast Papers
Edexcel IAL Topic QuestionsRevision NotesPast Papers
A Level Chemistry
Edexcel Topic QuestionsRevision NotesPast Papers
AQA Topic QuestionsRevision NotesPast Papers
OCR Topic QuestionsRevision NotesPast PapersGold Questions
CIE 2019-2021 Topic QuestionsRevision NotesPast Papers
CIE 2022-2024 Topic QuestionsRevision NotesPast Papers
Edexcel IAL Topic QuestionsRevision NotesPast Papers
A Level Physics
Edexcel Topic QuestionsRevision NotesPast Papers
AQA Topic QuestionsRevision NotesPast Papers
OCR Topic QuestionsRevision NotesPast Papers
CIE 2019-2021 Topic QuestionsRevision NotesPast Papers
CIE 2022-2024 Topic QuestionsRevision NotesPast Papers
Edexcel IAL Topic QuestionsRevision NotesPast Papers
A Level English Language
AQA Past Papers
CIE Past Papers
Edexcel Past Papers
OCR Past Papers
Edexcel IAL Past Papers
A Level Economics
Edexcel Topic QuestionsRevision NotesPast Papers
AQA Topic QuestionsPast Papers
OCR Past Papers
CIE Past Papers
A Level Further Maths
Edexcel Topic QuestionsRevision NotesPast Papers
AQA Past Papers
OCR Past Papers
CIE Past Papers
Edexcel IAL Past Papers
A Level Psychology
AQA Topic QuestionsRevision NotesPast Papers
CIE Past Papers
Edexcel Past Papers
OCR Past Papers
Edexcel IAL Past Papers
A Level Other Subjects
AQA BusinessComputer ScienceEconomicsEnglish LiteratureGeographyHistorySociology
CIE BusinessComputer ScienceEconomicsEnglish LiteratureGeographySociology
Edexcel BusinessEconomics AEnglish LiteratureGeographyHistory
OCR BusinessComputer ScienceEconomicsEnglish LiteratureGeographyHistorySociology
Edexcel IAL English LiteratureGeography
CIE IAL History
  • Biology
  • Chemistry
  • Physics
  • Other Subjects
O Level Biology
CIE Topic QuestionsPast Papers
O Level Chemistry
CIE Topic QuestionsPast Papers
O Level Physics
CIE Topic QuestionsPast Papers
O Level Other Subjects
CIE Additional MathsMaths D
  • Maths
  • Biology
  • Chemistry
  • Physics
Pre U Maths
CIE Topic QuestionsPast Papers
Pre U Biology
CIE Topic QuestionsPast Papers
Pre U Chemistry
CIE Topic QuestionsPast Papers
Pre U Physics
CIE Topic QuestionsPast Papers
  • Maths
  • Biology
  • Chemistry
  • Physics
  • Economics
IB Maths
Maths: AA HL Topic QuestionsRevision NotesPractice Papers
Maths: AI HL Topic QuestionsRevision NotesPractice Papers
Maths: AA SL Topic QuestionsRevision NotesPractice Papers
Maths: AI SL Topic QuestionsRevision NotesPractice Papers
IB Biology
Biology: SL Topic QuestionsRevision NotesPractice Papers
Biology: HL Topic QuestionsRevision NotesPractice Papers
IB Chemistry
Chemistry: SL Topic QuestionsRevision NotesPractice Papers
Chemistry: HL Topic QuestionsRevision NotesPractice Papers
IB Physics
Physics: SL Topic QuestionsRevision NotesPractice Papers
Physics: HL Topic QuestionsRevision NotesPractice Papers
IB Economics
Economics: SL Revision Notes

DP IB Maths: AI HL

Revision Notes

Home / IB / Maths: AI HL / DP / Revision Notes / 3. Geometry & Trigonometry / 3.10 Graph Theory / 3.10.3 Minimum Spanning Trees


3.10.3 Minimum Spanning Trees


Kruskal's Algorithm

In a situation that can be modelled by a graph, Kruskal’s algorithm is a mathematical tool that can be used to reduce costs, materials or time.

Why do we use Kruskal’s Algorithm?

  • Kruskal’s algorithm is a series of steps that when followed will produce the minimum spanning tree for a connected graph
  • Finding the minimum spanning tree is useful in a lot of practical applications to connect all of the vertices in the most efficient way possible
  • The number of edges in a minimum spanning tree will always be one less than the number of vertices in the graph
  • A cycle is a walk that starts at a given vertex and ends at the same vertex.
    • A minimum spanning tree cannot contain any cycles.

What is Kruskal’s Algorithm?

  • STEP 1
    Sort the edges in terms of increasing weight
  • STEP 2
    Select the edge of least weight (if there is more than one edge of the same weight, either may be used)
  • STEP 3
    Select the next edge of least weight that has not already been chosen and add it to your tree provided that it does not make a cycle with any of the previously selected edges
  • STEP 4
    Repeat STEP 3 until all of the vertices in the graph are connected

Exam Tip

  • When using any of the algorithms for finding the minimum spanning tree, make sure that you state the order in which the edges are selected to get full marks for working!

Worked Example

Consider the weighted graph G below.

3-10-3-ib-ai-hl-minimum-spanning-trees-we-1

a)
Use Kruskal’s algorithm to find the minimum spanning tree. Show each step of the algorithm clearly.     

3-10-3-ib-ai-hl-minimum-spanning-trees-w1a-solution

b)
State the total weight of the minimum spanning tree.

3-10-3-ib-ai-hl-minimum-spanning-trees-w1b-solution

Prim's Algorithm

Prim’s algorithm is a second method of finding the minimum spanning tree of a graph.

What is Prim’s Algorithm?

  • Prim’s algorithm involves adding edges from vertices that are already connected to the tree.
  • Cycles are avoided by only adding edges that are not already connected at one end.
  • STEP 1
    Start at any vertex and choose the edge of least weight that is connected to it
  • STEP 2
    Choose the edge of least weight that is incident (connected) to any of the vertices already connected and does not connect to another vertex that is already in the tree
  • STEP 3
    Repeat STEP 2 until all of the vertices are added to the tree

Worked Example

Consider the weighted graph below.

3-10-3-ib-ai-hl-minimum-spanning-trees-we-2

a)
Using Prim’s algorithm, find the minimum spanning tree.

rn-3-10-graph-theory

b)
State the total weight of the minimum spanning tree.

3-10-3-ib-ai-hl-minimum-spanning-trees-w2b-solution

Prim's Algorithm Using a Matrix

Information may be given to you either in the form of a graph or as a weighted adjacency table. Prim’s algorithm can be adapted to be used from the adjacency matrix.

How do you apply Prim’s algorithm to a matrix?

  • A minimum spanning tree is built up from the least weight edges that are incident to vertices already in the tree by looking at the relevant rows in the adjacency table
  • STEP 1
    Select any vertex to start from, cross out the values in the column associated with that vertex and label the row associated with the vertex 1
  • STEP 2
    Circle the lowest value in any cell along that row and add the edge to your tree, cross out the remaining values in the column of the cell that you have circled
  • STEP 3
    Label the row associated with the same vertex as the column in the previous STEP with the next
  • STEP 4
    Circle the lowest value in any cell along any of the rows that have been labelled and add the edge to your tree, cross out the remaining values in the column of the cell that you have circled
  • STEP 5
    Repeat STEPS 3 and 4 until all rows have been labelled and all vertices have been added to the tree

Which should I use Prim’s or Kruskal’s Algorithm?

  • Kruskal’s algorithm can be used when the information is in graph form whereas Prim’s algorithm can be used in either graph or matrix form.
  • Prim’s algorithm is sometimes considered to be more efficient that Kruskal’s algorithm as
    • the edges do not need to be ordered at the start and
    • it does not rely on checking for cycles at each step
  • An exam question will usually specify which method should be used, otherwise you have the choice
  • If you are asked to find the minimum spanning tree and the information given in the question is in the form of a table, you should use Prim’s algorithm

Exam Tip

  • Look out for questions that ask you to minimise the cost or length etc. from a weighted graph – they are implying that they want you to find the minimum spanning tree!

Worked Example

Celeste is building a model city incorporating 6 main buildings that need to be connected to an electrical supply.

Each vertex listed in the table below represents a building and the weighting of each edge is the cost in USD of creating a link to the electrical supply between the given vertices.

  A B C D E F
A - 4 9 8 11 3
B 4 - 13 2 5 12
C 9 13 - 7 1 4
D 8 2 7 - 10 3
E 11 5 1 10 - 15
F 3 12 4 3 15 -

Celeste wants to find the lowest cost solution that links all 6 buildings up to the electrical supply.

a)
Starting from vertex A, use Prim’s algorithm on the table to find and draw the minimum spanning tree. Show each step of the process clearly.

3-10-3-ib-ai-hl-minimum-spanning-trees-w3ai-solution

3-10-3-ib-ai-hl-minimum-spanning-trees-w3aii-solution

b)
State the lowest cost of connecting all of the buildings to the electricity supply.

3-10-3-ib-ai-hl-minimum-spanning-trees-w3b-solution



  • 1. Number & Algebra
    • 1.1 Number Toolkit
      • 1.1.1 Standard Form
        • 1.1.2 Approximation & Estimation
          • 1.1.3 GDC: Solving Equations
          • 1.2 Exponentials & Logs
            • 1.2.1 Exponents
              • 1.2.2 Logarithms
              • 1.3 Sequences & Series
                • 1.3.1 Language of Sequences & Series
                  • 1.3.2 Arithmetic Sequences & Series
                    • 1.3.3 Geometric Sequences & Series
                      • 1.3.4 Applications of Sequences & Series
                      • 1.4 Financial Applications
                        • 1.4.1 Compound Interest & Depreciation
                          • 1.4.2 Amortisation & Annuities
                          • 1.5 Complex Numbers
                            • 1.5.1 Intro to Complex Numbers
                              • 1.5.2 Modulus & Argument
                                • 1.5.3 Introduction to Argand Diagrams
                                • 1.6 Further Complex Numbers
                                  • 1.6.1 Geometry of Complex Numbers
                                    • 1.6.2 Forms of Complex Numbers
                                      • 1.6.3 Applications of Complex Numbers
                                      • 1.7 Matrices
                                        • 1.7.1 Introduction to Matrices
                                          • 1.7.2 Operations with Matrices
                                            • 1.7.3 Determinants & Inverses
                                              • 1.7.4 Solving Systems of Linear Equations with Matrices
                                              • 1.8 Eigenvalues & Eigenvectors
                                                • 1.8.1 Eigenvalues & Eigenvectors
                                                  • 1.8.2 Applications of Matrices
                                                • 2. Functions
                                                  • 2.1 Linear Functions & Graphs
                                                    • 2.1.1 Equations of a Straight Line
                                                    • 2.2 Further Functions & Graphs
                                                      • 2.2.1 Functions
                                                        • 2.2.2 Graphing Functions
                                                          • 2.2.3 Properties of Graphs
                                                          • 2.3 Modelling with Functions
                                                            • 2.3.1 Linear Models
                                                              • 2.3.2 Quadratic & Cubic Models
                                                                • 2.3.3 Exponential Models
                                                                  • 2.3.4 Direct & Inverse Variation
                                                                    • 2.3.5 Sinusoidal Models
                                                                      • 2.3.6 Strategy for Modelling Functions
                                                                      • 2.4 Functions Toolkit
                                                                        • 2.4.1 Composite & Inverse Functions
                                                                        • 2.5 Transformations of Graphs
                                                                          • 2.5.1 Translations of Graphs
                                                                            • 2.5.2 Reflections of Graphs
                                                                              • 2.5.3 Stretches of Graphs
                                                                                • 2.5.4 Composite Transformations of Graphs
                                                                                • 2.6 Further Modelling with Functions
                                                                                  • 2.6.1 Properties of Further Graphs
                                                                                    • 2.6.2 Natural Logarithmic Models
                                                                                      • 2.6.3 Logistic Models
                                                                                        • 2.6.4 Piecewise Models
                                                                                      • 3. Geometry & Trigonometry
                                                                                        • 3.1 Geometry Toolkit
                                                                                          • 3.1.1 Coordinate Geometry
                                                                                            • 3.1.2 Radian Measure
                                                                                              • 3.1.3 Arcs & Sectors
                                                                                              • 3.2 Geometry of 3D Shapes
                                                                                                • 3.2.1 3D Coordinate Geometry
                                                                                                  • 3.2.2 Volume & Surface Area
                                                                                                  • 3.3 Trigonometry
                                                                                                    • 3.3.1 Pythagoras & Right-Angled Triganometry
                                                                                                      • 3.3.2 Non Right-Angled Trigonometry
                                                                                                        • 3.3.3 Applications of Trigonometry & Pythagoras
                                                                                                        • 3.4 Further Trigonometry
                                                                                                          • 3.4.1 The Unit Circle
                                                                                                            • 3.4.2 Simple Identities
                                                                                                              • 3.4.3 Solving Trigonometric Equations
                                                                                                              • 3.5 Voronoi Diagrams
                                                                                                                • 3.5.1 Voronoi Diagrams
                                                                                                                  • 3.5.2 Toxic Waste Dump Problem
                                                                                                                  • 3.6 Matrix Transformations
                                                                                                                    • 3.6.1 Matrix Transformations
                                                                                                                      • 3.6.2 Determinant of a Transformation Matrix
                                                                                                                      • 3.7 Vector Properties
                                                                                                                        • 3.7.1 Introduction to Vectors
                                                                                                                          • 3.7.2 Position & Displacement Vectors
                                                                                                                            • 3.7.3 Magnitude of a Vector
                                                                                                                              • 3.7.4 The Scalar Product
                                                                                                                                • 3.7.5 The Vector Product
                                                                                                                                  • 3.7.6 Components of Vectors
                                                                                                                                    • 3.7.7 Geometric Proof with Vectors
                                                                                                                                    • 3.8 Vector Equations of Lines
                                                                                                                                      • 3.8.1 Vector Equations of Lines
                                                                                                                                        • 3.8.2 Shortest Distances with Lines
                                                                                                                                        • 3.9 Modelling with Vectors
                                                                                                                                          • 3.9.1 Kinematics with Vectors
                                                                                                                                            • 3.9.2 Constant & Variable Velocity
                                                                                                                                            • 3.10 Graph Theory
                                                                                                                                              • 3.10.1 Introduction to Graph Theory
                                                                                                                                                • 3.10.2 Walks & Adjacency Matrices
                                                                                                                                                  • 3.10.3 Minimum Spanning Trees
                                                                                                                                                    • 3.10.4 Chinese Postman Problem
                                                                                                                                                      • 3.10.5 Travelling Salesman Problem
                                                                                                                                                        • 3.10.6 Bounds for Travelling Salesman Problem
                                                                                                                                                      • 4. Statistics & Probability
                                                                                                                                                        • 4.1 Statistics Toolkit
                                                                                                                                                          • 4.1.1 Sampling
                                                                                                                                                            • 4.1.2 Data Collection
                                                                                                                                                              • 4.1.3 Statistical Measures
                                                                                                                                                                • 4.1.4 Frequency Tables
                                                                                                                                                                  • 4.1.5 Linear Transformations of Data
                                                                                                                                                                    • 4.1.6 Outliers
                                                                                                                                                                      • 4.1.7 Univariate Data
                                                                                                                                                                        • 4.1.8 Interpreting Data
                                                                                                                                                                        • 4.2 Correlation & Regression
                                                                                                                                                                          • 4.2.1 Bivariate Data
                                                                                                                                                                            • 4.2.2 Correlation Coefficients
                                                                                                                                                                              • 4.2.3 Linear Regression
                                                                                                                                                                              • 4.3 Further Correlation & Regression
                                                                                                                                                                                • 4.3.1 Non-linear Regression
                                                                                                                                                                                  • 4.3.2 Logarithmic Scales
                                                                                                                                                                                    • 4.3.3 Linearising using Logarithms
                                                                                                                                                                                    • 4.4 Probability
                                                                                                                                                                                      • 4.4.1 Probability & Types of Events
                                                                                                                                                                                        • 4.4.2 Conditional Probability
                                                                                                                                                                                          • 4.4.3 Sample Space Diagrams
                                                                                                                                                                                          • 4.5 Probability Distributions
                                                                                                                                                                                            • 4.5.1 Discrete Probability Distributions
                                                                                                                                                                                              • 4.5.2 Expected Values
                                                                                                                                                                                              • 4.6 Random Variables
                                                                                                                                                                                                • 4.6.1 Linear Combinations of Random Variables
                                                                                                                                                                                                  • 4.6.2 Unbiased Estimates
                                                                                                                                                                                                  • 4.7 Binomial Distribution
                                                                                                                                                                                                    • 4.7.1 The Binomial Distribution
                                                                                                                                                                                                      • 4.7.2 Calculating Binomial Probabilities
                                                                                                                                                                                                      • 4.8 Normal Distribution
                                                                                                                                                                                                        • 4.8.1 The Normal Distribution
                                                                                                                                                                                                          • 4.8.2 Calculations with Normal Distribution
                                                                                                                                                                                                          • 4.9 Further Normal Distribution (inc Central Limit Theorem)
                                                                                                                                                                                                            • 4.9.1 Sample Mean Distribution
                                                                                                                                                                                                              • 4.9.2 Confidence Interval for the Mean
                                                                                                                                                                                                              • 4.10 Poisson Distribution
                                                                                                                                                                                                                • 4.10.1 Poisson Distribution
                                                                                                                                                                                                                  • 4.10.2 Calculating Poisson Probabilities
                                                                                                                                                                                                                  • 4.11 Hypothesis Testing
                                                                                                                                                                                                                    • 4.11.1 Hypothesis Testing
                                                                                                                                                                                                                      • 4.11.2 Chi-squared Test for Independence
                                                                                                                                                                                                                        • 4.11.3 Goodness of Fit Test
                                                                                                                                                                                                                        • 4.12 Further Hypothesis Testing
                                                                                                                                                                                                                          • 4.12.1 Hypothesis Testing for Mean (One Sample)
                                                                                                                                                                                                                            • 4.12.2 Hypothesis Testing for Mean (Two Sample)
                                                                                                                                                                                                                              • 4.12.3 Binomial Hypothesis Testing
                                                                                                                                                                                                                                • 4.12.4 Poisson Hypothesis Testing
                                                                                                                                                                                                                                  • 4.12.5 Hypothesis Testing for Correlation
                                                                                                                                                                                                                                    • 4.12.6 Type I & Type II Errors
                                                                                                                                                                                                                                    • 4.13 Transition Matrices & Markov Chains
                                                                                                                                                                                                                                      • 4.13.1 Markov Chains
                                                                                                                                                                                                                                        • 4.13.2 Transition Matrices
                                                                                                                                                                                                                                      • 5. Calculus
                                                                                                                                                                                                                                        • 5.1 Differentiation
                                                                                                                                                                                                                                          • 5.1.1 Introduction to Differentiation
                                                                                                                                                                                                                                            • 5.1.2 Applications of Differentiation
                                                                                                                                                                                                                                              • 5.1.3 Modelling with Differentiation
                                                                                                                                                                                                                                              • 5.2 Further Differentiation
                                                                                                                                                                                                                                                • 5.2.1 Differentiating Special Functions
                                                                                                                                                                                                                                                  • 5.2.2 Techniques of Differentiation
                                                                                                                                                                                                                                                    • 5.2.3 Related Rates of Change
                                                                                                                                                                                                                                                      • 5.2.4 Second Order Derivatives
                                                                                                                                                                                                                                                        • 5.2.5 Further Applications of Differentiation
                                                                                                                                                                                                                                                          • 5.2.6 Concavity & Points of Inflection
                                                                                                                                                                                                                                                          • 5.3 Integration
                                                                                                                                                                                                                                                            • 5.3.1 Trapezoid Rule: Numerical Integration
                                                                                                                                                                                                                                                              • 5.3.2 Introduction to Integration
                                                                                                                                                                                                                                                                • 5.3.3 Applications of Integration
                                                                                                                                                                                                                                                                • 5.4 Further Integration
                                                                                                                                                                                                                                                                  • 5.4.1 Integrating Special Functions
                                                                                                                                                                                                                                                                    • 5.4.2 Techniques of Integration
                                                                                                                                                                                                                                                                      • 5.4.3 Further Applications of Integration
                                                                                                                                                                                                                                                                        • 5.4.4 Volumes of Revolution
                                                                                                                                                                                                                                                                        • 5.5 Kinematics
                                                                                                                                                                                                                                                                          • 5.5.1 Kinematics Toolkit
                                                                                                                                                                                                                                                                            • 5.5.2 Calculus for Kinematics
                                                                                                                                                                                                                                                                            • 5.6 Differential Equations
                                                                                                                                                                                                                                                                              • 5.6.1 Modelling with Differential Equations
                                                                                                                                                                                                                                                                                • 5.6.2 Separation of Variables
                                                                                                                                                                                                                                                                                  • 5.6.3 Slope Fields
                                                                                                                                                                                                                                                                                    • 5.6.4 Approximate Solutions to Differential Equations
                                                                                                                                                                                                                                                                                    • 5.7 Further Differential Equations
                                                                                                                                                                                                                                                                                      • 5.7.1 Coupled Differential Equations
                                                                                                                                                                                                                                                                                        • 5.7.2 Second Order Differential Equations
                                                                                                                                                                                                                                                                                      Naomi Calverd

                                                                                                                                                                                                                                                                                      Author: Naomi

                                                                                                                                                                                                                                                                                      Naomi graduated from Durham University in 2007 with a Masters degree in Civil Engineering. She has taught Mathematics in the UK, Malaysia and Switzerland covering GCSE, IGCSE, A-Level and IB. She particularly enjoys applying Mathematics to real life and endeavours to bring creativity to the content she creates.


                                                                                                                                                                                                                                                                                      Save My Exams Logo
                                                                                                                                                                                                                                                                                      Resources
                                                                                                                                                                                                                                                                                      Home Join Support

                                                                                                                                                                                                                                                                                      Members
                                                                                                                                                                                                                                                                                      Members Home Account Logout

                                                                                                                                                                                                                                                                                      Company
                                                                                                                                                                                                                                                                                      About Us Contact Us Jobs Terms Privacy Facebook Twitter

                                                                                                                                                                                                                                                                                      Quick Links
                                                                                                                                                                                                                                                                                      GCSE Revision Notes IGCSE Revision Notes A Level Revision Notes Biology Chemistry Physics Maths 2022 Advance Information

                                                                                                                                                                                                                                                                                       
                                                                                                                                                                                                                                                                                      © IB Documents (2) Team & u/aimlesskr
                                                                                                                                                                                                                                                                                      IBO was not involved in the production of, and does not endorse, the resources created by Save My Exams.