Welcome,
Guest
.
Login
.
Türkçe
NİNOVA
COURSES
HELP
ABOUT
Where Am I:
Ninova
/
Courses
/
Faculty of Science and Letters
/
MAT 485E
/
Course Informations
Return to Faculty
Home Page
Course Information
Course Weekly Lecture Plan
Course Evaluation Criteria
Course Information
Course Name
Turkish
Graf Teorisine Giriş
English
Introduction to Graph Theory
Course Code
MAT 485E
Credit
Lecture
(hour/week)
Recitation
(hour/week)
Laboratory
(hour/week)
Semester
5
3
3
-
-
Course Language
English
Course Coordinator
Burak Yıldıran Stodolsky
Course Objectives
1. To introduce graph theory.
2. To further knowledge of discrete mathematics.
3. To teach structural and external approaches.
4. To teach proof techniques and applications of discrete mathematics.
5. To teach basic algorithms and complexity.
Course Description
Graphs and directed graphs, paths, cycles, trails, degrees and counting. Trees and their basic properties. Spanning trees and enumeration. Matchings and covers, matchings in general graphs. Cuts and paths: Connectivity, cuts and connectivity, k- connected graphs, network flow. Coloring: Vertex coloring and upper bounds, structure of k-chromatic graphs. Selected algorithms and applications.
Course Outcomes
Pre-requisite(s)
Required Facilities
Other
Textbook
Introduction to Graph Theory – 3rd Ed., Douglas B. West. Pearson College Div., 2008.
ISBN-13: 9780131437371
Other References
Introduction to Graph Theory ; 1st Ed., Gary Chartrand, Ping Zhang, McGraw-Hill Science/Engineering/Math 2004. ISBN-10: 0072948620
A Course in Combinatorics – 2nd Ed. J. H. Van Lint, R. M. (Richard Michael) Wilson, Cambridge University Press, 2001. ISBN-10: 0521006015
Courses
.
Help
.
About
Ninova is an ITU Office of Information Technologies Product. © 2025