AQA Further AS Paper 2 Discrete 2022 June — Question 1

Exam BoardAQA
ModuleFurther AS Paper 2 Discrete (Further AS Paper 2 Discrete)
Year2022
SessionJune
TopicGraph Theory Fundamentals

1 The connected graph \(G\) is shown below.
\includegraphics[max width=\textwidth, alt={}, center]{ecbeedf5-148e-40ad-b8a2-a7aa3db4a115-02_542_834_630_603} The graphs \(A\) and \(B\) are subgraphs of \(G\)
Both \(A\) and \(B\) have four vertices. 1
  1. The graph \(A\) is a tree with \(x\) edges.
    State the value of \(x\) Circle your answer. 3459 1
  2. The graph \(B\) is simple-connected with \(y\) edges.
    Find the maximum possible value of \(y\)
    Circle your answer. 3459