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 Winter 2017 term

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

Past examinations

News

MathCamp 2017 information is online.

Manitoba Workshop on Mathematical Imaging Science Friday, May 5, all day, Robert Schultz Lecture Theatre, details.

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

Thursday, May 4th, 2017 at 15:30, 418 Machray Hall
Tommy Kucera
Fibonacci and The Liber Abaci
(Seminar series : Colloquium)

Friday, May 12th, 2017 at 15:30, 418 Machray Hall
John Dallon
Modeling Amoeboidal Cell Motion -- Force vs Speed
(Seminar series : Colloquium)

Friday, August 4th, 2017 at 15:30, 418 Machray Hall
Jose Aguayo
TBA
(Seminar series : Colloquium)