Subgraphs, Trees and MSTs | IB Math AIHL | Perplex

Dashboard

Topics

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

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

Calculator Skills

Review Videos Formula Booklet All Study Sets

Blog Landing Page

Dashboard

Topics

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

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

Calculator Skills

Review Videos Formula Booklet All Study Sets

Blog Landing Page

Subgraphs, Trees and MSTs | IB Math AIHL | Perplex

Graph Theory (Lesson 3/6)

Subgraphs, Trees and MSTs

1 / 10

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 3/6)

Subgraphs, Trees and MSTs

1 / 10

Subgraphs

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

Original Graph

Subgraph examples