##
MAD 3305

##
Graph Theory

### Faculty Coordinator

Geoffrey Smith
ECS 320, (305) 348-6037 e-mail
Mathematics Department
DM 416, (305) 348-2743

### General Information

- Credits: 3
- Level: Upper Division List-2 Elective
- Prerequisites: COP 2210 and MAD 2104
- Corequisites:
- Availability: TBA

### Catalog Description

SCS web page

### Course Outcomes

- Master paths and connectedness in directed and undirected graphs
- Master graphs that are trees
- Master shortest path algorithms for weighted and unweighted graphs
- Be familiar with planar and colored graphs
- Be familiar with applications of graphs to computer science

### ABET/CSAB Category Content

Theoretical Foundations | Algorithms | Data Structures | Software Design | Prog. Lang. Concepts | Architecture & Organization
3.0 | 0.0 | 0.0 | 0.0 | 0.0 | 0.0

Oral Communication | No Significant Coverage
Written Communication | No Significant Coverage
Society & Ethics | No Significant Coverage

### Text