This is a course covering a number of concepts and techniques of discrete mathematics. Topics covered ... Graph Theory: basic concepts; walks, paths, tours and cycles; trees and forests; colourings.

Examines graph theory, trees, algebraic systems, Boolean algebra, groups, monoids, automata, machines, rings and fields, applications to coding theory, logic design ...

This course will discuss fundamental concepts and tools in discrete mathematics with emphasis on their applications ... analysis techniques based on counting methods and recurrence equations; trees ...