Back
to top
Maths Extended Essay - Graph Theory
Watch this threadPage 1 of 1
Go to first unread
Skip to page:
ksgill55
Badges:
2
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#1
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
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
0
reply
TTGenius
Badges:
0
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#2
Report
#2
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
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
1
reply
arra
Badges:
7
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#3
Report
#3
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 .
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 .
0
reply
TTGenius
Badges:
0
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#4
Report
#4
(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 .
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 .
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
0
reply
arra
Badges:
7
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#5
Report
#5
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.
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.
0
reply
TTGenius
Badges:
0
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#6
Report
#6
(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.
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.
u doing exams this year, or next???
what's your EE topic???
0
reply
arra
Badges:
7
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#7
Report
#7
(Original post by TTGenius)
yeah, no offense at all, of course..
u doing exams this year, or next???
what's your EE topic???
yeah, no offense at all, of course..
u doing exams this year, or next???
what's your EE topic???
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
0
reply
TTGenius
Badges:
0
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#8
Report
#8
(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
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
0
reply
arra
Badges:
7
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#9
TTGenius
Badges:
0
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#10
Report
#10
(Original post by arra)
Oxford -- if IBs work out (at this rate they will, let's see). You?
Oxford -- if IBs work out (at this rate they will, let's see). You?
0
reply
yourvishal23
Badges:
0
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#11
Report
#11
Yes you could probably use kruskal's algorithm because even i have a similar topic too
0
reply
vedantajwani
Badges:
1
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#12
Report
#12
(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
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
(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
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
0
reply
Saisan
Badges:
4
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#13
Report
#13
(Original post by vedantajwani)
could you explain the dengue virus topic a bit please
could you explain the dengue virus topic a bit please
0
reply
alex467384
Badges:
0
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#14
X
Page 1 of 1
Go to first unread
Skip to page:
Quick Reply
