ÇİZGE KURAMINA GİRİŞ

Ders Kodu:

MATH 440

Ders Tipi:

Alan Seçmeli

Teori Saati:

2

Uygulama Saati:

3

Laboratuvar Saati:

0

Kredi:

3

AKTS:

7

Dersin Dili:

İngilizce

Dersi Verenler:

Yusuf Ünlü

Dersin Amacı:

Çizgeler, bilimdeki, işletmedeki ve endüstrideki pek çok problemde model olarak kullanılır. Bu dersin amacı, öğrencilere grafikler, yönlendirilmiş grafikler ve ağaçlar gibi çizgelerin temel bilgileriyle birlikte, çizgelerin gerçek hayat uygulamalarını ve çok bilinen bazı algoritmalarını tanıtmaktır.

Dersin İçeriği:

Fundamental concepts of graphs and digraphs. Trees and distance. Matching and factorization. Connectivity, networks. Graph coloring. Planar.

Dersin Öğretim Yöntemleri:

1: Lectures, 2: Problem Solving

Dersin Ölçme Yöntemleri:

A: Written examination, B: Homework

Dikey Sekmeler

Dersin Öğrenme Çıktıları

Learning Outcomes	Teaching Methods	Assessment Methods
1) Manipulate the basic concepts associated with graphs such as paths, cycles, vertex degrees, and counting. Directed graphs. Use these definitions in proofs, and calculate specific values.	1,2	A
2) The concept of tree, spanning trees, optimization.	1,2	A
3) Cuts and connectivity. Network Flow problems and algorithms	1,2	A
4) Matching and Covers. Algorithms and Applications	1,2	A
5) Vertex Colorings	1,2	A
6). Characterization of Planar Graphs. Parameters of Planarity.	1,2	A

Dersin Akışı

COURSE CONTENT
Week	Topics	Study Materials
1	What Is a Graph? Paths, Cycles, and Trails. Vertex Degrees
2	Counting. Directed Graphs
3	Basic Properties of Trees. Spanning Trees and Enumeration
4	Optimization and Trees
5	Matching and Covers. Algorithms and Applications.
6	Matching in General Graphs.
7	Cuts and Connectivity. K-connected Graphs.
8	Network Flow Problems
9	Vertex Colorings and Upper Bounds
10	Structure of k-chromatic Graphs. Enumerative Aspects.
11	Embeddings and Euler's Formula. Characterization of Planar Graphs.
12	Parameters of Planarity.
13	Line Graphs and Edge-Coloring. Hamiltonian Cycles.
14	Planarity, Coloring, and Cycles.

Kaynaklar

RECOMMENDED SOURCES
Textbook	1. Douglas B. West - Introduction to Graph Theory (Pearson) 2. Wilson RJ - Introduction to Graph Theory (Longmans)
Additional Resources

Değerlendirme Sistemi

ASSESSMENT
IN-TERM STUDIES	NUMBER	PERCENTAGE
Mid-terms	1	100
Quizzes	-	0
Assignments	-	0
Total		100
CONTRIBUTION OF FINAL EXAMINATION TO OVERALL GRADE	1	60
CONTRIBUTION OF IN-TERM STUDIES TO OVERALL GRADE		40
Total		100

Dersin Program Çıktılarına Katkısı

COURSE'S CONTRIBUTION TO PROGRAM
No	Program Learning Outcomes	Contribution
No	Program Learning Outcomes	1	2	3	4	5
1	Relate mathematics to other disciplines and develop mathematical models for multidisciplinary					X
2	Acquiring fundamental knowledge on fundamental research fields in mathematics and its application to science, industry, and business.					X
3	Ability form and interpret the relations between research topics in mathematics					X
4	Ability to define, formulate and solve mathematical problems					X
5	Consciousness of professional ethics and responsibility			X
6	Ability to communicate actively			X
7	Ability of self-development in fields of interest					X
8	Ability to learn, choose and use necessary information technologies			X
9	Lifelong education			X

ECTS

ECTS ALLOCATED BASED ON STUDENT WORKLOAD BY THE COURSE DESCRIPTION
Activities	Quantity	Duration (Hour)	Total Workload (Hour)
Course Duration (14x Total course hours)	14	3	42
Hours for off-the-classroom study (Pre-study, practice)	14	3	42
Mid-terms (Including self-study)	2	10	20
Quizzes	-
Assignments	-
Final examination (Including self-study)	1	15	15
Total Work Load			119
Total Work Load / 25 (h)			4,76
ECTS Credit of the Course			5

Arama formu