CourseCourseConceptConceptDocsDocuments

IB Maths AI HL Ahl 3 14 Hl Graph Theory Basics Questions

Practise using graph terminology, representing real structures as weighted or directed graphs, and interpreting degree, adjacency and connectivity.

Syllabus
First assessment 2021
Course
Mathematics: applications and interpretation HL
Level
HL

Exam points

  • Use graph terminology including vertices, edges, adjacency and degree to classify simple, complete, weighted, directed and connected graphs.
  • Represent a real-world structure as an appropriate weighted or unweighted graph and interpret subgraphs or trees.
  • Determine in-degree/out-degree and strong connectivity in directed graph contexts.

Learn this topic

Study AHL 3.14 (HL)—Graph theory basics conceptsOpen the corresponding Concept lesson for explanations, examples and exam connections.

IB Maths AI HL Ahl 3 14 Hl Graph Theory Basics Questions question 1

[Maximum number: 1]

The following diagram is a map of a group of four islands and the closest mainland. Travel from the mainland and between the islands is by boat. The scheduled boat routes between the ports A, B, C, D and E are shown as dotted lines on the map.

Figure for Question IB Maths AI HL Ahl 3 14 Hl Graph Theory Basics Questions question 1 — IB Maths AI HL

Let the undirected graph G represent the boat routes between the ports A, B, C, D and E .

Draw graph G.

All question bank results loaded