IB Maths AI 3.11 Definitions

This page contains our IB Maths AI definitions for 3.11. By learning each one of these definitions, you will fully cover the content for IB Maths AI 'Graph theory'.

All Topic 3 Sub-topics 3.1: Fundamentals Of Geometry 3.2: Introduction To Trigonometry 3.3: Applied Trigonometry 3.4: Circles 3.5: Perpendicular Bisectors 3.6: Voronoi Diagrams (HL)3.7: Unit circle (HL)3.8: Geometric transformations (HL)3.9: Vectors (HL)3.10: Vector lines (HL)3.11: Graph theory (HL)3.12: Adjacency matrices (HL)3.13: Algorithms & problems

adjacent

The side next to the chosen acute angle in a right-angled triangle, not including the hypotenuse.

complete

Describes a simple graph in which every pair of distinct vertices is joined by an edge.

degree

The highest power of

x

with a non-zero coefficient in a polynomial.

edge

A connection between two vertices.

simple

Describes a graph with no loops and no repeated edges between the same pair of vertices.

subgraph

A smaller graph formed using some of the vertices and some of the edges of a larger graph, where the chosen edges join only chosen vertices.

tree

A connected graph with no cycles; if it has

n

vertices then it has exactly

n-1

edges.

vertex

A point in a graph.

weighted

Describes a graph whose edges have numbers attached to them to represent quantities such as distance, cost, or time.

Next Up

You have completed the topic 3 definitions for IB Maths AI - continue with related resources below or explore the full IB Maths AI course from the IBO.

Explored IB Maths AI Definitions?

Get stuck into one of our other subjects!

Other subjects' Definitions

Biology

Chemistry

Physics

Maths AA

Join 85,000 students, across 130+ countries, in 500+ IB schools. That's half of the IB science graduates worldwide.

Start a 7d free trial