Explore UCD

UCD Home >

MATH20150

Academic Year 2024/2025

Graphs and Networks (MATH20150)

Subject:
Mathematics
College:
Science
School:
Mathematics & Statistics
Level:
2 (Intermediate)
Credits:
5
Module Coordinator:
Dr Vincent Astier
Trimester:
Autumn
Mode of Delivery:
Blended
Internship Module:
No
How will I be graded?
Letter grades

Curricular information is subject to change.

This is a core course that prepares for essentials needed in various fields of Discrete Mathematics and Computer Science. It aims to cover basic concepts and results in graph theory and the theory of network flows.

About this Module

Learning Outcomes:

After successful completion of the course, a student should:1. be able to determine whether or not certain sequences belong to simple graphs;2. be able to construct a graph, given a graphic sequence;3. be able to perform simple mutations of a graph, such as constructing its subgraphs, its complement and its dual where one exists;4. know basic results about acyclic graphs (trees)5. be able to compute minimal weight spanning trees (Prim & Kruskal algorithms);6. be able to identify Eulerian graphs and find Euler circuits (Fleury's algorithm);7. know some necessary and suffcient conditions for a graph to be Hamiltonian and be able to apply these to arbitrary graphs;8. be familar with Euler's polyhedral formula and apply it to establish non-planarity;9. be able to determine isomorphisms for small graphs;10. be familiar with the min-cut max flow theorem;11. be able to apply the Ford-Fulkersen algorithm for the construction of a maximal flow.

Student Effort Hours:
Student Effort Type Hours
Lectures

18
Tutorial

12
Specified Learning Activities

24
Autonomous Student Learning

50
Total

104

Approaches to Teaching and Learning:
Lectures, tutorials, enquiry and problem-based learning.

Requirements, Exclusions and Recommendations
Learning Requirements:

Basic Discrete Mathematics and Combinatorics


Module Requisites and Incompatibles
Equivalents:
Graphs and Networks (MATH27150)


 

Assessment Strategy
Description Timing Component Scale Must Pass Component % of Final Grade In Module Component Repeat Offered
Exam (In-person): End of trimester exam End of trimester
Duration:
2 hr(s)
 Standard conversion grade scale 40% No
70
 No
Exam (Online): Midterm exam. Probably on week 7, but could be moved by one week. Week 7 Standard conversion grade scale 40% No
30
 No

Carry forward of passed components
No
 

Resit In Terminal Exam
Spring Yes - 2 Hour
Please see Student Jargon Buster for more information about remediation types and timing. 

Feedback Strategy/Strategies

• Group/class feedback, post-assessment

How will my Feedback be Delivered?

Not yet recorded.

Name Role
Dr Carl Bracken Lecturer / Co-Lecturer
Mr Andrew Fulcher Tutor

Timetabling information is displayed only for guidance purposes, relates to the current Academic Year only and is subject to change.
Autumn Lecture Offering 1 Week(s) - Autumn: All Weeks Thurs 15:00 - 15:50
Autumn Lecture Offering 1 Week(s) - Autumn: All Weeks Tues 16:00 - 16:50
Autumn Tutorial Offering 1 Week(s) - Autumn: Weeks 2-12 Mon 13:00 - 13:50
Autumn Tutorial Offering 2 Week(s) - Autumn: Weeks 2-12 Wed 11:00 - 11:50
Print this page
Fill in the following details:
Enter the body of your query here.

From time to time UCD would like to send you further information that we feel, based on your enquiry, would be of interest to you.