-
Courses
Courses
Choosing a course is one of the most important decisions you'll ever make! View our courses and see what our students and lecturers have to say about the courses you are interested in at the links below.
-
University Life
University Life
Each year more than 4,000 choose University of Galway as their University of choice. Find out what life at University of Galway is all about here.
-
About University of Galway
About University of Galway
Since 1845, University of Galway has been sharing the highest quality teaching and research with Ireland and the world. Find out what makes our University so special – from our distinguished history to the latest news and campus developments.
-
Colleges & Schools
Colleges & Schools
University of Galway has earned international recognition as a research-led university with a commitment to top quality teaching across a range of key areas of expertise.
-
Research & Innovation
Research & Innovation
University of Galway’s vibrant research community take on some of the most pressing challenges of our times.
-
Business & Industry
Guiding Breakthrough Research at University of Galway
We explore and facilitate commercial opportunities for the research community at University of Galway, as well as facilitating industry partnership.
-
Alumni & Friends
Alumni & Friends
There are 128,000 University of Galway alumni worldwide. Stay connected to your alumni community! Join our social networks and update your details online.
-
Community Engagement
Community Engagement
At University of Galway, we believe that the best learning takes place when you apply what you learn in a real world context. That's why many of our courses include work placements or community projects.
Header & Footer
University of Galway
Course Module Information
Course Modules
MA204: Discrete Mathematics
Semester 1 | Credits: 5
This course deals with elementary enumeration, permutations, combinations, and graphs including eulerian and hamiltonian graphs.
Learning Outcomes
- Distinguish between orderings (permutations) and subsets (combinations).
- Count the size of unions and intersections of sets and solve elementary recurrences.
- Define and apply Binomial and multinomial coefficients to enumeration problems.
- Use tree graphs for enumeration.
- Use trees to write algebraic expressions in Polish and Reverse Polish notation.
- Define the notion of graph, eulerian, hamiltonian, bipartite and tree graphs.
- Define the notion of graph colourings and applications to scheduling problems.
Assessments
- Written Assessment (80%)
- Continuous Assessment (20%)
Teachers
- NOELLE GANNON:
Research Profile |
Email
- MARY KELLY:
Research Profile |
Email
- NIALL MADDEN:
Research Profile |
Email
- COLLETTE MCLOUGHLIN:
Research Profile |
Email
- JAMES JEROME WARD:
Research Profile |
Email
Reading List
- ""Discrete Mathematics in the Schaum Outline series Discrete Mathematics; "" by N. L Biggs (OUP)
Note: Module offerings and details may be subject to change.