Subgraphs, Trees and MSTs | IB Math AIHL | Perplex

Topics

Exponents & Logarithms Approximations & Error Sequences & Series Matrices Complex Numbers Financial Mathematics

Cartesian plane & lines Function Theory Modelling Transformations & asymptotes

2D & 3D Geometry Voronoi Diagrams Trig equations & identities Vectors Graph Theory

Probability Descriptive Statistics Bivariate Statistics Distributions & Random Variables Inference & Hypotheses

Differentiation Integration Differential Equations

Review Videos Formula Booklet My Progress

Blog Landing Page

Topics

Exponents & Logarithms Approximations & Error Sequences & Series Matrices Complex Numbers Financial Mathematics

Cartesian plane & lines Function Theory Modelling Transformations & asymptotes

2D & 3D Geometry Voronoi Diagrams Trig equations & identities Vectors Graph Theory

Probability Descriptive Statistics Bivariate Statistics Distributions & Random Variables Inference & Hypotheses

Differentiation Integration Differential Equations

Review Videos Formula Booklet My Progress

Blog Landing Page

Subgraphs, Trees and MSTs | IB Math AIHL | Perplex

Graph Theory (Lesson 2/5)

Subgraphs, Trees and MSTs

1 / 5

Subgraphs

Taking an existing graph and erasing one or more vertex or edge produces a smaller graph called a subgraph.

Original Graph

Subgraph examples

Graph Theory (Lesson 2/5)

Subgraphs, Trees and MSTs

1 / 5

Subgraphs

Taking an existing graph and erasing one or more vertex or edge produces a smaller graph called a subgraph.

Original Graph

Subgraph examples