Results are out! Find what you need...fast. Get quick advice or join the chat
x

Unlock these great extras with your FREE membership

  • One-on-one advice about results day and Clearing
  • Free access to our personal statement wizard
  • Customise TSR to suit how you want to use it

Maths Extended Essay - Graph Theory

Announcements Posted on
Had your SQA results? Find your uni forum to get talking to other applicants, existing students and your future course-mates 04-08-2015
Competition: win a karting session for you and seven mates! 24-07-2015
  1. Offline

    ReputationRep:
    I'm planning on doing my maths extended essay on graph theory and trying to find out the best possible bus routes for my school buses (i.e. taking the addresses of every student in school and calculating the most efficient route for all students to be picked up on with the current number of buses).

    I was wondering if anybody could help me with this extended essay, either directly or by pointing me in the direction of books or scholarly articles which may help.

    Thank you in advance
  2. Offline

    ReputationRep:
    to be honest

    i don't think that will make a good essay

    because it is a standard "travelling salesman" problem, as long as the size of your classmates are not huge, it can be easily done.

    although if the distance and size are random, there is no known algorithm to calculate.

    Hope it helps. I did my EE in Graph Theory as well
  3. Offline

    ReputationRep:
    Interesting.

    I think TT makes a good point. However, what if you through "research" or what not determine a few parameters outlining a few things that need to happen and then work within those parameters - making it slightly more than the standard traveling salesman.

    Perhaps you can also work on an algorithm that would react to the addition of a new student? Or make it more complicated such as saying that all students would be divided into say eight bus lines. Finding the most efficient with a given number is a standard problem, however, the addition of a new student might require a more than superficial change in the structure.

    Not sure -- just musing .
  4. Offline

    ReputationRep:
    (Original post by arra)
    Interesting.

    I think TT makes a good point. However, what if you through "research" or what not determine a few parameters outlining a few things that need to happen and then work within those parameters - making it slightly more than the standard traveling salesman.

    Perhaps you can also work on an algorithm that would react to the addition of a new student? Or make it more complicated such as saying that all students would be divided into say eight bus lines. Finding the most efficient with a given number is a standard problem, however, the addition of a new student might require a more than superficial change in the structure.

    Not sure -- just musing .
    Nice suggests man, don't think very realistic though, well, at least based on my opinion.
    the problem will be either too complex or too simplistic. If he's doing all what u suggested, then it can be a degree-level paper. Usually these kind of problem should be worked out by a computer...
    are u a high-school student??? btw
  5. Offline

    ReputationRep:
    I was just completely musing. My knowledge of Graph Theory comes largely from an interesting compsci book I've read and many Wikipedia pages -- so informal/hobby-like at best.

    I am in HS (sitting Math HL). So I completely get if what I suggested isn't realistic, but was just brainstorming the first thoughts that came to my mind. Nothing I say should be taken with much gravity as my knowledge of discrete maths is admittedly hobby-like.

    I was actually imagining a math paper that would be more of an implementation of a student-developed algorithm - though I believe this is allowed for Math EEs.
  6. Offline

    ReputationRep:
    (Original post by arra)
    I was just completely musing. My knowledge of Graph Theory comes largely from an interesting compsci book I've read and many Wikipedia pages -- so informal/hobby-like at best.

    I am in HS (sitting Math HL). So I completely get if what I suggested isn't realistic, but was just brainstorming the first thoughts that came to my mind. Nothing I say should be taken with much gravity as my knowledge of discrete maths is admittedly hobby-like.

    I was actually imagining a math paper that would be more of an implementation of a student-developed algorithm - though I believe this is allowed for Math EEs.
    yeah, no offense at all, of course..

    u doing exams this year, or next???

    what's your EE topic???
  7. Offline

    ReputationRep:
    (Original post by TTGenius)
    yeah, no offense at all, of course..

    u doing exams this year, or next???

    what's your EE topic???
    In the process of my exams, haha!

    Economics. I was going to do it in math, and do something about the spread of Dengue virus, but I found getting data hard. I didn't realize until later that you didn't really need much data and more math. Kinda chickened out, but I'll get an A
  8. Offline

    ReputationRep:
    (Original post by arra)
    In the process of my exams, haha!

    Economics. I was going to do it in math, and do something about the spread of Dengue virus, but I found getting data hard. I didn't realize until later that you didn't really need much data and more math. Kinda chickened out, but I'll get an A
    great to hear that, like the confidence you sound. where you going for uni???
  9. Offline

    ReputationRep:
    Oxford -- if IBs work out (at this rate they will, let's see). You?
  10. Offline

    ReputationRep:
    (Original post by arra)
    Oxford -- if IBs work out (at this rate they will, let's see). You?
    cambridge, haha

Reply

Submit reply

Register

Thanks for posting! You just need to create an account in order to submit the post
  1. this can't be left blank
    that username has been taken, please choose another Forgotten your password?
  2. this can't be left blank
    this email is already registered. Forgotten your password?
  3. this can't be left blank

    6 characters or longer with both numbers and letters is safer

  4. this can't be left empty
    your full birthday is required
  1. By joining you agree to our Ts and Cs, privacy policy and site rules

  2. Slide to join now Processing…

Updated: May 7, 2012
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.

Poll
Uni students: did you know what you wanted to do when you left school/college?
Results and Clearing

SQA results chat

Come talk about your results here

new on tsr

Indian? Join the society here

Take part in the chat and make friends

x

Think you'll be in clearing or adjustment?

Hear direct from unis that want to talk to you

Get email alerts for university course places that match your subjects and grades. Just let us know what you're studying.

Quick reply
Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.