| Exam Board | AQA |
|---|
| Module | Further AS Paper 2 Discrete (Further AS Paper 2 Discrete) |
|---|
| Year | 2020 |
|---|
| Session | June |
|---|
| Topic | Graph Theory Fundamentals |
|---|
2 The graph \(G\) has 5 vertices and 6 edges, as shown below.
\includegraphics[max width=\textwidth, alt={}, center]{21ed3b4e-a089-4607-b5d6-69d8aac03f31-03_547_547_360_749}
Which of the following statements describes the properties of \(G\) ?
Tick ( \(\checkmark\) ) one box.
\(G\) is Eulerian and Hamiltonian. □
\(G\) is Eulerian but not Hamiltonian. □
\(G\) is semi-Eulerian and Hamiltonian. □
\(G\) is semi-Eulerian but not Hamiltonian. □