MA30245: Graphs and networks: theory and applications
[Page last updated: 15 October 2020]
![]() | 2020/1 |
![]() | Department of Mathematical Sciences |
![]() | 6 [equivalent to 12 CATS credits] |
![]() | 120 |
![]() | Honours (FHEQ level 6) |
![]() |
|
![]() | CW 25%, EX 75% |
![]() |
|
![]() |
|
![]() | Before taking this module you must take XX10190 AND take MA10211 AND take MA10210 |
Description: | Aims: To introduce graph theory, from the mathematical fundamentals to modern applications in complex networks. Learning Outcomes: At the end of the course students should: understand basic graph theoretic definitions; be able to identify properties of graphs and networks; be familiar with the modelling and statistical characterisation of complex networks. Skills: Numeracy T/F A Problem Solving T/F A Written and Spoken Communication F Content: Fundamentals: Graphs, digraphs, weighted graphs. Paths, spanning trees and connectedness. Matching and colouring. Max-flow min-cut. Degree distribution, clustering coefficient, clique number. Additional topics chosen from: Graph algorithms. Modularity and community detection. Random network models, generation and simulation. Dynamics on networks, temporal networks. |
![]() |
MA30245 is Optional on the following programmes:Department of Mathematical Sciences
|
Notes:
|