| Exam Board | AQA |
| Module | Further AS Paper 2 Discrete (Further AS Paper 2 Discrete) |
| Year | 2023 |
| Session | June |
| Topic | Graph Theory Fundamentals |
1 The graph \(G\) has 8 vertices and 13 edges as shown in the diagram below.
\includegraphics[max width=\textwidth, alt={}, center]{372edcfa-c3cd-4c83-89e9-2bb5fd9825f1-03_494_392_482_806}
Graph \(H\) is a simple-connected subgraph of graph \(G\)
Which of the following diagrams could represent graph \(H\) ?
Tick ( ✓ ) one box.
\includegraphics[max width=\textwidth, alt={}, center]{372edcfa-c3cd-4c83-89e9-2bb5fd9825f1-03_312_310_1354_351}
\includegraphics[max width=\textwidth, alt={}, center]{372edcfa-c3cd-4c83-89e9-2bb5fd9825f1-03_321_310_1676_351}
\includegraphics[max width=\textwidth, alt={}, center]{372edcfa-c3cd-4c83-89e9-2bb5fd9825f1-03_117_115_1448_822}
\includegraphics[max width=\textwidth, alt={}, center]{372edcfa-c3cd-4c83-89e9-2bb5fd9825f1-03_312_310_2014_351}
\includegraphics[max width=\textwidth, alt={}, center]{372edcfa-c3cd-4c83-89e9-2bb5fd9825f1-03_122_117_1777_822}
\includegraphics[max width=\textwidth, alt={}, center]{372edcfa-c3cd-4c83-89e9-2bb5fd9825f1-03_314_314_2343_349}
\includegraphics[max width=\textwidth, alt={}, center]{372edcfa-c3cd-4c83-89e9-2bb5fd9825f1-03_120_115_2108_822}