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/b/

jmaths

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

Kruskal's algorithm Problem set B Answers

Skills

    1. (a) DE (2), AC (3), CD (7), AB (8), EF (20)
    2. (b) 40
    1. (a) BE (6), BD (13), AD (21), CE (38)
    2. (b) 78
    1. (a) CF (17), AC (22), EF (23), AB (25), CD (50)
    2. (b) 137

In context

    1. (a) AG (2), BG (5), CE (7), FG (8), EF (10), DF (16)
    2. (b) 48
    1. (a) FG (3), EF (7), BD (12), DH (13), CH (14), DE (17), AB (26)
    2. (b) 92
    1. (a) BF (12), AE (18), AC (21), CF (23), DE (34)
    2. (b) 108

Stretch

    1. (a) DG (2), EF (3), GI (4), FI (7), BC (8), CF (9), AE (14), EH (25)
    2. (b) 72
    1. (a) CE (13), BG (22), EF (26), BD (40), CD (49), AE (58)
    2. (b) 208

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