Scribd
Upload
267 views2 pages

Combinatorics Syllabus

This document provides information about a math course titled "Introduction to Combinatorics & Graph Theory" at Injibara University. It includes the instructor's contact details, an overview of topics covered in the course including counting principles, recurrence relations, graph theory elements and applications. Assessment will be based on assignments, quizzes, tests and a final exam. The goal is for students to understand basic discrete math concepts and be able to apply combinatorics and graph theory to solve problems.

Uploaded by

Miliyon Tilahun
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
267 views2 pages

Combinatorics Syllabus

This document provides information about a math course titled "Introduction to Combinatorics & Graph Theory" at Injibara University. It includes the instructor's contact details, an overview of topics covered in the course including counting principles, recurrence relations, graph theory elements and applications. Assessment will be based on assignments, quizzes, tests and a final exam. The goal is for students to understand basic discrete math concepts and be able to apply combinatorics and graph theory to solve problems.

Uploaded by

Miliyon Tilahun
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Injibara University

Math2031
Introduction to Combinatorics &
Graph Theory

Instructor’s Information

Name: Miliyon T.
Email: [email protected]
Office No: 201 (Block 202)
Office Hours: TBD

Course Description: This course deals with review of sets and functions, fundamental princi-
ples of Counting, generating functions and recurrence relations, graph theory and its application.
Prerequisite(s): None.
Credit Hours: hrs

Text(s): An Introduction to Discrete Mathematics 2nd Edition.


Author(s): Steven Roman

References:
1. V. K. Balakrishnan, Schaum’s outline of theory and problems of combinatorics including concepts
of graph theory, 1995.
2. Lipschutz S., Lipson M., Schaum’s outline of discrete mathematics, 3rd ed, MGH, 2007.
Assessment:
Assignments 20%
Quizzes 10%
Tests 20%
Final Exam 50%
Course Objectives:
On completion of the course, successful students will be able to:
1. know basic concepts of discrete mathematics,
2. understand the principles of counting and recurrence relations
3. understand the basic concepts of graph and their types,
4. know the basic algorithms on graphs,
5. use the methods and principles of Combinatorics,
6. apply Combinatorics in counting problems,
7. solve simple counting problems,
8. construct graphs with given degree patterns,
9. apply graph theory to solve network oriented problems

1
Course Outline:

Chapter
counting principles Content

þ Basic counting principle


Elementary
Chapter 1

þ Permutations and combinations


þ The inclusion-exclusion principles
þ The pigeonhole principle
þ The Binomial Theorem
Recurrence relations

þ Definition and examples


Chapter 2

þ Linear recurrence relations with constant coefficient


þ Solutions of linear recurrence relations
þ Solutions of homogeneous and nonhomogeneous recurrence relations

þ Definition and examples of a graph


Elements of graph theory

þ Matrix representation of a graph


þ Isomorphic graphs
Chapter 3

þ Path and connectivity of a graph


þ Complete, regular and bipartite graphs
þ Eulerian and Hamiltonian graphs
þ Trees and forests
þ Planar graphs
þ Graph coloring
Weighted graphs & Directed graphs
Chapter 4

þ Definition and examples of digraphs


þ Matrix representation of digraphs
þ Paths and connectivity
their applications

þ Weighted Graphs
Chapter 5

þ Minimal Spanning trees


þ Shortest path problem
þ Critical Path Problem

You might also like