Summary

Well done, you’ve reached the end of this activity.

In this activity, you saw that graph theory is a branch of mathematics that deals with the study of graphs, which are mathematical structures consisting of vertices and edges.

In graph theory, vertices represent objects or entities, and edges represent the relationships between them. Graphs are widely used to model various real-world systems, such as social networks, transportation networks, and computer networks, to name a few.

You have seen that we can use technology-assisted decision-making to develop a plan for how to design GigaFibre’s network. You learnt about Kruskal’s algorithm which is a process of finding the best solution to the minimum spanning tree problem.

Learning objectives: Recap

You now should be able to:

• Model a specific decision-making problem as a graph theory problem.
• Apply a simple procedure to solve a decision-making problem, using Kruskal’s algorithm.

How is the course going? 

Please answer a short mid-course evaluation survey to help you think about how your learning is progressing on this course. It includes some prompts to help your reflection and will help us improve and evidence the impact of the course. 

Note: this optional survey does not affect your completion of the course. Further detail on how we (University of Leeds) use survey responses is included at the start of the survey and in this Privacy Notice.