You are Here: Home >< Maths

# AQA D1 Question Watch

1. How do you solve June 15 question 3d
2. Another one:
june 15 5b
3. June 15 question 7 too
4. 3D: The bubble sort algorithm has О(n2) complexity. Find the maximum total number of comparisons. In other words, the worst case scenario. The worst case scenario = [n(n-1)/2]. In this case n=16. so the we have 16(15)/2 = 240/2 = 120

7a:

7b:

7c:
The graph is eulerian implies that each vertex has an even order. An example of such a graph is below:

I can't help with 5b unfortunately as I have only just started D2/C, but I hope that helps ^_^
5. (Original post by fpmaniac)
Another one:
june 15 5b
If you have done 5a correctly, you will see that your repeated routes are AG and BC
To get to A-G, you have to go through D so what i do is highlight that repeated route (theres 2. A-D D-G)
Then highlight the BC repeated route.
What i usually do is count the Degree of the Vertex and divide by 2.
For D. you have 4 ways to get to D + the other 2 you have just drawn on= 6
6/2=3
for C, you have a degree of 5 + 1 repeated route (BC)=6
6/2=3

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: June 24, 2016
Today on TSR

### Anxious about my Oxford offer

What should I do?

### Am I doomed because I messed up my mocks?

Discussions on TSR

• Latest
• ## See more of what you like on The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

• Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams

## Groups associated with this forum:

View associated groups
Discussions on TSR

• Latest
• ## See more of what you like on The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

• The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE