Perplex
Content
  • 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
Other
  • Review Videos
  • Formula Booklet
  • Blog
  • Landing Page
  • Sign Up
  • Login
  • Perplex
    IB Math AIHL
    /
    Graph Theory
    /

    Problem Bank

    [Maximum mark: 6]

    The weights of edges in a graph are given in the table below:


    A

    B

    C

    D

    E

    F

    A

    ​−​

    1

    ​−​

    2

    ​−​

    3

    B

    1

    ​−​

    4

    5

    6

    7

    C

    ​−​

    4

    ​−​

    8

    9

    ​−​

    D

    2

    5

    8

    ​−​

    10

    11

    E

    ​−​

    6

    9

    10

    ​−​

    ​−​

    F

    3

    7

    ​−​

    11

    ​−​

    ​−​

    1. Using Kruskal's algorithm, find the minimum spanning tree of the graph.

      [2]

      To earn a crown, get your answer ready before you reveal the options!

    2. Using Prim's algorithm, find the minimum spanning tree.

      [2]
    3. Show that the graph has no Eulerian circuit.

      [2]

    Ask Plex AI about this problem

    Get hints, ask questions, and work through this problem step by step

    I'm Plex, here to help with problems on this worksheet!