PAPER 1 WITH CORRECT ANSWERS 2024/25
Graph
- CORRECT ANSWER A diagram consisting of points which are connected by lines
Node/Vertex
- CORRECT ANSWER A point on a graph
Edges or arcs
- CORRECT ANSWER The lines on a graph
Weighted graph/Network
- CORRECT ANSWER A graph with numbers associated with each edge
Subgraph
- CORRECT ANSWER Part of a graph
Degree/valency/order
- CORRECT ANSWER the number of edges that are incident to a vertex
A walk
- CORRECT ANSWER A route through a graph along edges from one vertex to the
next
A path
- CORRECT ANSWER A walk in which no vertex is visited more than once
A trail
- CORRECT ANSWER A walk in which no edge is visited more than once
A cycle
- CORRECT ANSWER A walk in which the end vertex is the same as the start. No
vertex visited more than once
Hamiltonian cycle
- CORRECT ANSWER A cycle that includes every vertex