IBGrade45 Posted March 19, 2017 Report Share Posted March 19, 2017 I want to do an IA on graph theory and I have a pretty decent idea in mind but after going through the IA mark guidelines, I feel like my idea would be good for the standard level but not for the higher level. Basically I want to investigate if Europe is traversable and the shortest distance needed to travel round Europe and possible paths if it is traversable. Is there any way to increase the complexity of my work because that's too simple or even better would be a more complex situation/application to model using graph theory that would earn me a good grade. Reply Link to post Share on other sites More sharing options...
SC2Player Posted March 19, 2017 Report Share Posted March 19, 2017 Pretty sure that that's related to the travelling salesman problem, which I'm fairly certain is of a sufficiently high level for HL math If you restrict yourself to available roads, there are a large number of possible paths, and many different ways to determine which is the most effective (e.g. brute-force, the most inefficient method). Reply Link to post Share on other sites More sharing options...
kw0573 Posted March 19, 2017 Report Share Posted March 19, 2017 Complexity-wise it is definitely enough for HL. But for HL you also need to use multiple areas of math (see Criterion E Use of Mathematics), such as trig and complex numbers, permutations and calculus, etc. Reply Link to post Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.