Graph Theory
Download as PDF
Overview
Description
This course covers basic topics in graph theory, including connectivity, Eulerian graphs, planarity, genus, Hamitonicity, isomorphism, chromatic number, Ramsey numbers, and enumeration. These are followed by an introduction to networks with graph algorithms, including algorithms for a maximum matching in a graph and algorithms for maximum flow in a network.
Career
Undergraduate
Credits
Value
3
Max
3
Min
3
Course Count
1
Number Of Credits
3
Number Of Repeats
1
Repeatable
No
Contact Use
Yes
Generate Attendance
No
Left Use
Yes
Present Use
Yes
Reason Use
Yes
Tardy Use
Yes
Template Override
No
Time Use
Yes
Attendance Type
Class Meeting
Auto Create
No
Code
LEC
Instructor Contact Hours
3
Default Section Size
35
Final Exam Type
Yes
Include in Dynamic Date Calc
No
Instruction Mode
In Person
LMS File Type
Blackboard CourseInfo 4
Name
Lecture
OEE Workload Hours
0
Optional Component
No
Preferred Room Features
Academic Scheduling
Workload Hours
3