# Leaving Cert Applied Maths: Networks, Graphs & Algorithms questions

> Every Leaving Cert Applied Maths exam question on Networks, Graphs & Algorithms, grouped by level and year. Questions come from the official State Examinations Commission papers; every PDF link opens the original on examinations.ie.

Canonical: https://examai.ie/past-papers/leaving-cert/applied-maths/topic/networks-graphs-algorithms

Graphs and networks used as models: adjacency matrices, minimum spanning trees, shortest paths, dynamic programming, and critical path analysis for scheduling a project.

26 past Applied Maths questions on this topic, spanning 2023 to 2026, grouped by year. Each links to its exact page in the official paper and marking scheme.

## Higher Level

### 2026

- Q1 (50 marks): first-order difference equations, inhomogeneous - [Paper](https://www.examinations.ie/archive/exampapers/2026/LC020ALP000EV.pdf#page=3) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2026/LC020ALP000EV.pdf#page=6)
- Q2 (50 marks): friction, differential equations - [Paper](https://www.examinations.ie/archive/exampapers/2026/LC020ALP000EV.pdf#page=7) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2026/LC020ALP000EV.pdf#page=8)
- Q10 (50 marks) - [Paper](https://www.examinations.ie/archive/exampapers/2026/LC020ALP000EV.pdf#page=38) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2026/LC020ALP000EV.pdf#page=16)

### 2025

- Q1 (50 marks): conical pendulum, circular motion - [Paper](https://www.examinations.ie/archive/exampapers/2025/LC020ALP000EV.pdf#page=3) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2025/LC020ALP000EV.pdf#page=6)
- Q3 (50 marks): pulleys, friction - [Paper](https://www.examinations.ie/archive/exampapers/2025/LC020ALP000EV.pdf#page=10) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2025/LC020ALP000EV.pdf#page=8)
- Q6 (50 marks): work and energy, elasticity, integration - [Paper](https://www.examinations.ie/archive/exampapers/2025/LC020ALP000EV.pdf#page=22) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2025/LC020ALP000EV.pdf#page=11)
- Q7 (50 marks): projectiles, collisions - [Paper](https://www.examinations.ie/archive/exampapers/2025/LC020ALP000EV.pdf#page=26) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2025/LC020ALP000EV.pdf#page=12)

### 2024

- Q1 (50 marks): kinematics - [Paper](https://www.examinations.ie/archive/exampapers/2024/LC020ALP000EV.pdf#page=3) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2024/LC020ALP000EV.pdf#page=6)
- Q8 (50 marks): dimensional analysis - [Paper](https://www.examinations.ie/archive/exampapers/2024/LC020ALP000EV.pdf#page=30) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2024/LC020ALP000EV.pdf#page=13)
- Q10 (50 marks): differential equations, exponential decay - [Paper](https://www.examinations.ie/archive/exampapers/2024/LC020ALP000EV.pdf#page=38) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2024/LC020ALP000EV.pdf#page=15)

### 2023

- Q1 (50 marks): integration by parts, kinematics - [Paper](https://www.examinations.ie/archive/exampapers/2023/LC020ALP000EV.pdf#page=3) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2023/LC020ALP000EV.pdf#page=6)
- Q2 (50 marks): oblique collisions, coefficient of restitution - [Paper](https://www.examinations.ie/archive/exampapers/2023/LC020ALP000EV.pdf#page=6) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2023/LC020ALP000EV.pdf#page=7)
- Q7 (50 marks): first-order differential equations, learning curve - [Paper](https://www.examinations.ie/archive/exampapers/2023/LC020ALP000EV.pdf#page=26) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2023/LC020ALP000EV.pdf#page=12)
- Q9 (50 marks) - [Paper](https://www.examinations.ie/archive/exampapers/2023/LC020ALP000EV.pdf#page=34) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2023/LC020ALP000EV.pdf#page=15)

## Ordinary Level

### 2026

- Q1 (50 marks): collisions, coefficient of restitution, impulse - [Paper](https://www.examinations.ie/archive/exampapers/2026/LC020GLP000EV.pdf#page=3) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2026/LC020GLP000EV.pdf#page=6)
- Q2 (50 marks) - [Paper](https://www.examinations.ie/archive/exampapers/2026/LC020GLP000EV.pdf#page=6) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2026/LC020GLP000EV.pdf#page=7)
- Q9 (50 marks) - [Paper](https://www.examinations.ie/archive/exampapers/2026/LC020GLP000EV.pdf#page=30) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2026/LC020GLP000EV.pdf#page=15)
- Q10 (50 marks): dimensional analysis - [Paper](https://www.examinations.ie/archive/exampapers/2026/LC020GLP000EV.pdf#page=34) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2026/LC020GLP000EV.pdf#page=16)

### 2025

- Q4 (50 marks) - [Paper](https://www.examinations.ie/archive/exampapers/2025/LC020GLP000EV.pdf#page=14) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2025/LC020GLP000EV.pdf#page=8)
- Q9 (50 marks) - [Paper](https://www.examinations.ie/archive/exampapers/2025/LC020GLP000EV.pdf#page=32) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2025/LC020GLP000EV.pdf#page=14)

### 2024

- Q5 (50 marks) - [Paper](https://www.examinations.ie/archive/exampapers/2024/LC020GLP000EV.pdf#page=17) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2024/LC020GLP000EV.pdf#page=10)
- Q6 (50 marks) - [Paper](https://www.examinations.ie/archive/exampapers/2024/LC020GLP000EV.pdf#page=20) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2024/LC020GLP000EV.pdf#page=11)
- Q9 (50 marks) - [Paper](https://www.examinations.ie/archive/exampapers/2024/LC020GLP000EV.pdf#page=30) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2024/LC020GLP000EV.pdf#page=14)

### 2023

- Q1 (50 marks): difference equations - [Paper](https://www.examinations.ie/archive/exampapers/2023/LC020GLP000EV.pdf#page=3) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2023/LC020GLP000EV.pdf#page=6)
- Q4 (50 marks) - [Paper](https://www.examinations.ie/archive/exampapers/2023/LC020GLP000EV.pdf#page=14) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2023/LC020GLP000EV.pdf#page=10)
- Q10 (50 marks) - [Paper](https://www.examinations.ie/archive/exampapers/2023/LC020GLP000EV.pdf#page=36) · [Marking scheme](https://www.examinations.ie/archive/markingschemes/2023/LC020GLP000EV.pdf#page=16)

This topic is also available as a printable PDF pack (Higher Level and Ordinary Level): [Leaving Cert Applied Maths topic packs](https://examai.ie/topic-packs/applied-maths)

## Related

- [Kinematics & Linear Motion](https://examai.ie/past-papers/leaving-cert/applied-maths/topic/kinematics-linear-motion)
- [Projectiles](https://examai.ie/past-papers/leaving-cert/applied-maths/topic/projectiles)
- [Newton's Laws, Forces & Connected Particles](https://examai.ie/past-papers/leaving-cert/applied-maths/topic/forces-and-connected-particles)
- [Collisions, Momentum & Impulse](https://examai.ie/past-papers/leaving-cert/applied-maths/topic/collisions-momentum-impulse)
- [Circular Motion & Simple Harmonic Motion](https://examai.ie/past-papers/leaving-cert/applied-maths/topic/circular-motion-shm)
- [Statics & Equilibrium](https://examai.ie/past-papers/leaving-cert/applied-maths/topic/statics-equilibrium)
- [Rigid Body Dynamics & Moment of Inertia](https://examai.ie/past-papers/leaving-cert/applied-maths/topic/rigid-body-dynamics)
- [Hydrostatics](https://examai.ie/past-papers/leaving-cert/applied-maths/topic/hydrostatics)
- [Relative Velocity](https://examai.ie/past-papers/leaving-cert/applied-maths/topic/relative-velocity)
- [Differential Equations & Resisted Motion](https://examai.ie/past-papers/leaving-cert/applied-maths/topic/differential-equations)
- [Difference & Recurrence Equations](https://examai.ie/past-papers/leaving-cert/applied-maths/topic/difference-recurrence-equations)
- [Vectors & Mathematical Modelling](https://examai.ie/past-papers/leaving-cert/applied-maths/topic/vectors-and-modelling)
- [All Applied Maths past papers](https://examai.ie/past-papers/leaving-cert/applied-maths)
