好色tv

- Academic Registry


MA30354: Graph theory

[Page last updated: 22 May 2025]

Academic Year: 2025/26
Owning Department/School: Department of Mathematical Sciences
Credits: 6 [equivalent to 12 CATS credits]
Notional Study Hours: 120
Level: Honours (FHEQ level 6)
Period:
Semester 2
Assessment Summary: EXCB 100%
Assessment Detail:
  • MA32054 Examination (EXCB 100% - Qualifying Mark: 40)
Supplementary Assessment:
Like-for-like reassessment (where allowed by programme regulations)
Requisites: Before taking this module you must ( take MA12003 AND take MA12004 ) OR ( take MA12011 AND take MA12008 ) OR take MA12013 OR ( take AT LEAST 1 MODULE FROM {MA10275, MA10276} AND take MA10211 AND take MA10210 )
In taking this module you cannot take MA30245
Learning Outcomes: By the end of the unit, you will be able to:
  • understand basic graph theoretic definitions;
  • identify important properties of graphs and understand the relations between them.



Synopsis: You will explore graph theory, starting from the mathematical fundamentals leading to modern applications of this fascinating subject.

Content: Graphs, degree sequences and graphicality. Walks, paths, cycles and trees. Linear algebra connections and spectral characterisation of some graph properties. Graph drawing and graph colouring.

Course availability:

MA30354 is Optional on the following courses:

Department of Mathematical Sciences
  • USMA-AFM14 : MMath(Hons) Mathematics (Year 4)
  • USMA-AAM15 : MMath(Hons) Mathematics with Study year abroad (Year 4)
  • USMA-AKM15 : MMath(Hons) Mathematics with Year long work placement (Year 5)

Notes:

  • This unit catalogue is applicable for the 2025/26 academic year only. Students continuing their studies into 2026/27 and beyond should not assume that this unit will be available in future years in the format displayed here for 2025/26.
  • 好色tv and units are subject to change in accordance with normal University procedures.
  • Availability of units will be subject to constraints such as staff availability, minimum and maximum group sizes, and timetabling factors as well as a student's ability to meet any pre-requisite rules.
  • Find out more about these and other important University terms and conditions here.