AQA Further AS Paper 2 Discrete 2023 June — Question 1

Exam BoardAQA
ModuleFurther AS Paper 2 Discrete (Further AS Paper 2 Discrete)
Year2023
SessionJune
TopicGraph 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}