|Fees||Look up fees|
Graphs model networks of all types such as telecommunication, transport, computer and social networks. They also model physical structures such as crystals and abstract structures within computer algorithms.
This subject is an introduction to the modern field of graph theory. It emphasises the relationship between proving theorems in mathematics and the construction of algorithms to find the solutions of mathematical problems within the context of graph theory. The subject provides material that supplements other areas of study such as operations research, computer science and discrete mathematics
Intended learning outcomes
On completion of this subject, students should:
- Be familiar with the definitions and basic theory of graphs;
- Be able to implement many of the standard algorithms of graph theory;
- Be able to prove simple results in graph theory.
In addition to learning specific skills that will assist students in their future careers in science, they will have the opportunity to develop generic skills that will assist them in any future career path. These include:
- problem-solving skills: the ability to engage with unfamiliar problems and identify relevant solution strategies;
- analytical skills: the ability to construct and express logical arguments and to work in abstract or general terms to increase the clarity and efficiency of analysis;
- collaborative skills: the ability to work in a team;
- time-management skills: the ability to meet regular deadlines while balancing competing commitments.
Last updated: 28 November 2020