Go to content
Click on the graphs.

Summary/Background

A graph is a set of points, called vertices or nodes, connected by lines called edges or arcs. A simple graph is one that has no loops and in which no pair of vertices are connected by more than one edge. The number of edges incident on a vertex is called its order, degree or valency.

Software/Applets used on this page

Kenji Ikeda
thanks to Kenji Ikeda

Glossary

connected

of two vertices if there is a path between them.

degree

On a graph: the number of edges incident to a vertex.
In geometry: a measure of angle

edge

the line connecting two vertices of a graph, also known as arc or line.

graph

A diagram showing a relationship between two variables.
The diagram shows a vertical y axis and a horizontal x axis.

valency

The number of edges incident to a vertex.

vertex

A point or node of a graph.

Full Glossary List

This question appears in the following syllabi:

SyllabusModuleSectionTopicExam Year
AQA A-Level (UK - Pre-2017)D1Algorithms on graphsShortest path-
AQA AS Further Maths 2017Discrete MathsNetworksShortest Path-
AQA AS/A2 Further Maths 2017Discrete MathsNetworksShortest Path-
Edexcel A-Level (UK - Pre-2017)D1Algorithms on graphsShortest path-
Edexcel AS Further Maths 2017Decision Maths 1Algorithms on GraphsShortest Path-
Edexcel AS/A2 Further Maths 2017Decision Maths 1Algorithms on GraphsShortest Path-
I.B. Higher Level10Algorithms on graphsShortest path-
OCR A-Level (UK - Pre-2017)D1Algorithms on graphsShortest path-
OCR AS Further Maths 2017Discrete MathsNetwork AlgorithmsShortest Path-
OCR MEI AS Further Maths 2017Modelling with AlgorithmsNetworksShortest Path-
OCR-MEI A-Level (UK - Pre-2017)D1Algorithms on graphsShortest path-
Universal (all site questions)AAlgorithms on graphsShortest path-