Sign in to jmaths to print this page or save it as a PDF: jmaths-8ce638778fd6.herokuapp.com/maths/ai-hl/graph-theory/ahl-1-8/problems/

jmaths

IB Mathematics: Applications and Interpretation HL · AHL 1: Graph Theory · AHL 1.8

Kruskal's algorithm Problem set A Answers

Skills

    1. (a) AB (5), EF (8), AE (10), DF (11), AC (24)
    2. (b) 58
    1. (a) DE (8), CE (9), AE (52), AB (60)
    2. (b) 129
    1. (a) BE (8), EF (29), AE (34), AD (35), BC (56)
    2. (b) 162

In context

    1. (a) AB (3), BE (7), EF (8), CD (11), CF (12), FG (19)
    2. (b) 60
    1. (a) AC (4), DG (5), CD (6), GH (8), DF (10), BD (15), AE (16)
    2. (b) 64
    1. (a) BD (8), AE (18), DE (23), CE (26), AF (38)
    2. (b) 113

Stretch

    1. (a) DG (2), CF (6), FH (8), EH (10), BD (12), AB (13), HI (17), CD (24)
    2. (b) 92
    1. (a) BE (10), BD (11), CG (15), AB (25), AG (26), AF (53)
    2. (b) 140

jmaths.xyz · AI HL · AHL 1.8 Minimum spanning trees: Kruskal's algorithm