Adithya and Bill are playing a game on a connected graph with $n > 2$ vertices, two of which are labeled $A$ and $B$, so that $A$ and $B$ are distinct and non-adjacent and known to both players. Adithya starts on vertex $A$ and Bill starts on $B$. Each turn, both players move simultaneously: Bill moves to an adjacent vertex, while Adithya may either move to an adjacent vertex or stay at his current vertex. Adithya loses if he is on the same vertex as Bill, and wins if he reaches $B$ alone. Adithya cannot see where Bill is, but Bill can see where Adithya is. Given that Adithya has a winning strategy, what is the maximum possible number of edges the graph may have? (Your answer may be in terms of $n$.)

[i]Proposed by Steven Liu[/i]
1. **Initial Setup and Claims**:
   - We are given a connected graph with \( n > 2 \) vertices, two of which are labeled \( A \) and \( B \). \( A \) and \( B \) are distinct and non-adjacent.
   - Adithya starts on vertex \( A \) and Bill starts on vertex \( B \). Adithya can move to an adjacent vertex or stay in place, while Bill can only move to an adjacent vertex.
   - Adithya wins if he reaches \( B \) alone, and loses if he is on the same vertex as Bill.
   - Bill can see Adithya's position, but Adithya cannot see Bill's position.

2. **Claim 1**:
   - If \( B \) can form a triangle with his vertex and two other connected vertices, Bill will always win.
   - **Proof**: Since Bill can see where Adithya is, he can always move to one of the two vertices forming the triangle with his starting vertex \( B \). This ensures that Bill can always be at any of the three vertices in the triangle, preventing Adithya from reaching \( B \) alone.

3. **Claim 2**:
   - Consider \( n-1 \) vertices apart from \( B \), and take an edge between every pair of them. Let \( B \) be connected to a vertex \( C \).
   - From Claim 1, we know that \( B \) cannot be connected to any other vertex apart from \( C \), otherwise Adithya will lose.
   - Adithya can make the following moves to guarantee a win: \( A \rightarrow A \rightarrow C \rightarrow B \). Since Bill is always moving, he can never get back to his starting position in 3 moves, ensuring Adithya's win.

4. **Edge Calculation**:
   - From Claim 2, we get that the maximum number of edges is \( \binom{n-1}{2} + 1 \).
   - Also, from Claim 1, since no two of these \( k \) vertices may be connected with each other (otherwise Adithya will lose), we get that \( \binom{n-1}{2} - \binom{k}{2} \) edges apart from \( B \) can be made.
   - Thus, we get the upper bound:
     \[
     k + \binom{n-1}{2} - \binom{k}{2} = \binom{n-1}{2} - \frac{k^2 - 3k}{2} \leq \binom{n-1}{2} + 1
     \]

The final answer is \(\boxed{\binom{n-1}{2} + 1}\)