MATH 2070

Graph Theory 1

General information

3 credit hours - Lab required

Course description

Introduction to graphs, digraphs, and multigraphs. Topics include trees, cycles and circuits, planarity, basic graph algorithms, and applications of graph theory to social and physical sciences.

Prerequisites

MATH 1240 (C); and MATH 1220 (C) or MATH 1300 (B) or MATH 1301 (B)

Not to be held with

COMP 4340

Information for the Fall 2017 term

No lectures and tutorials in the Fall 2017 term OR no information in our database (check Aurora)

Past examinations

News

In an effort to help students, the Math department has put together the LevelUp program. See details here. Video explaining registration process is here.

Events

Tuesday, September 26th, 2017 at 14:40, 418 Machray Hall
R. Padmanabhan
Circle-realizable \( (n_4) \)-configurations
(Seminar series : Rings and Modules)

Tuesday, September 26th, 2017 at 15:00, 205 Armes Building
Ievgen Bilokopytov
Continuity and Holomorphicity of Symbols of Weighted Composition Operators
(Seminar series : Functional Analysis)

Monday, October 2nd, 2017 at 15:00, 415 Machray Hall
Kristin Courtney
TBA
(Seminar series : Functional Analysis)

Friday, November 3rd, 2017 at 08:00, TBA
Steve Reinhardt
TBA
(Seminar series : Colloquium)