Question 1 - A-Level Maths

AQA Further AS Paper 2 Discrete 2023 June — Question 1 1 marks

Exam Board	AQA
Module	Further AS Paper 2 Discrete (Further AS Paper 2 Discrete)
Year	2023
Session	June
Marks	1
Paper	Download PDF ↗
Mark scheme	Download PDF ↗
Topic	Graph Theory Fundamentals
Type	Subgraph identification
Difficulty	Easy -1.2 This is a straightforward definition-checking question requiring students to identify which diagram satisfies the properties of a simple-connected subgraph. It tests basic recall of graph theory terminology (simple, connected, subgraph) with minimal problem-solving—students systematically eliminate options by checking for multiple edges, loops, disconnection, or edges not in the original graph.
Spec	7.02b Graph terminology: tree, simple, connected, simply connected

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}

Show mark scheme Show mark scheme source

Question 1:

Answer	Marks	Guidance
Answer	Mark	Guidance
Correct box ticked (graph showing vertices \(P, Q, R, S, T, U, V, W\) with appropriate edges)	B1	Ticks correct box

Question total: 1 mark

## Question 1:

| Answer | Mark | Guidance |
|--------|------|----------|
| Correct box ticked (graph showing vertices $P, Q, R, S, T, U, V, W$ with appropriate edges) | B1 | Ticks correct box |

**Question total: 1 mark**

---

Show LaTeX source

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}

\hfill \mbox{\textit{AQA Further AS Paper 2 Discrete 2023 Q1 [1]}}

This paper (8 questions)

View full paper

Q1 1 Q2 1 Q3 4 Q4 8 Q5 7 Q6 6 Q7 7 Q8 7