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.

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-