WClasses

CO 342 - Introduction to Graph Theory

An introduction to some of the key topics in graph theory: connectivity, planarity, and matchings. Connectivity: Menger's theorem, 3-connected graphs. Planarity: Kuratowski's theorem, uniqueness of planar embeddings. Matchings: Review of Konig's theorem, Tutte's theorem.

Prerequisites

MATH239 or MATH249

Corequisites

None

Antirequisites

None

Offerings

Spring 2026 [1265]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3602	0 / 75

Fall 2025 [1259]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6196	74 / 80	10:00 - 11:20	T,Th

Spring 2025 [1255]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3680	64 / 75	14:30 - 15:50	M,W

Spring 2024 [1245]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3717	71 / 75	14:30 - 15:50	M,W

Fall 2023 [1239]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6041	68 / 80	11:30 - 12:50	M,W

Spring 2023 [1235]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3837	74 / 75	13:00 - 14:20	T,Th

Fall 2022 [1229]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	7134	73 / 80	10:00 - 11:20	T,Th	RCH 305	Peter Nelson
TUT 101	7739	73 / 80	12:30 - 13:20	F	RCH 309	Peter Nelson

Spring 2022 [1225]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3611	70 / 75	11:30 - 12:50	M,W	E2 1732	Sophie Spirkl

Fall 2021 [1219]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6079	64 / 80				Martin Pei
TUT 101	7019	64 / 80	09:00 - 09:50	W		Martin Pei

Spring 2021 [1215]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 041	3398	74 / 90				Martin Pei

Fall 2020 [1209]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 041	5975	76 / 80				Penny Haxell

Spring 2020 [1205]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3641	87 / 90				Penny Haxell

Winter 2020 [1201]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	9635	1 / 1

Fall 2019 [1199]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5795	70 / 80	12:30 - 13:20	M,W,F	RCH 110	Peter Nelson
LEC 002	9817	1 / 1

Spring 2019 [1195]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3649	59 / 75	09:30 - 10:20	M,W,F	MC 2035	Penny Haxell

Fall 2018 [1189]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5640	74 / 80	09:30 - 10:20	M,W,F	RCH 309	R. Bruce Richter

Spring 2018 [1185]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3539	53 / 75	11:30 - 12:50	M,W	STC 0040	Martin Pei

Fall 2017 [1179]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5728	69 / 80	12:30 - 13:20	M,W,F	MC 2038	Martin Pei

Spring 2017 [1175]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3538	71 / 75	11:30 - 12:20	M,W,F	RCH 211	Martin Pei

Winter 2017 [1171]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	9967	2 / 1
LEC 002	9994	1 / 1

Fall 2016 [1169]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5704	47 / 80	16:00 - 17:20	T,Th	MC 4045	Luke Postle

Spring 2016 [1165]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3541	53 / 75	13:00 - 14:20	M,W	MC 2034	Luke Postle

Winter 2016 [1161]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	9028	1 / 1

Fall 2015 [1159]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5966	44 / 80	10:30 - 11:20	M,W,F	MC 4045	R. Bruce Richter

Spring 2015 [1155]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3611	47 / 60	12:30 - 13:20	T,W,F	MC 4058	R. Bruce Richter

Fall 2014 [1149]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5629	42 / 80	12:30 - 13:20	M,W,F	MC 2034	James F Geelen
LEC 002	8687	1 / 1

Spring 2014 [1145]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3520	58 / 60	11:30 - 12:20	M,W,F	MC 4058	R. Bruce Richter

Winter 2014 [1141]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	8626	1 / 1

Fall 2013 [1139]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5282	47 / 80	11:30 - 12:20	M,W,F	MC 2038	Christopher D Godsil

Spring 2013 [1135]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3348	51 / 60	09:30 - 10:20	M,W,F	MC 4063	David G Wagner

Fall 2012 [1129]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5200	53 / 90	11:30 - 12:20	M,W,F	MC 2038	Penny E. Haxell

Spring 2012 [1125]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3394	54 / 60	09:30 - 10:20	M,W,F	MC 4045	R. Bruce Richter

Fall 2011 [1119]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5025	77 / 90	11:30 - 12:20	M,W,F	RCH 211	Penny E. Haxell

Spring 2011 [1115]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3283	38 / 60	09:30 - 10:20	M,W,F	MC 4042	R. Bruce Richter

Fall 2010 [1109]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5056	51 / 85	11:30 - 12:20	M,W,F	MC 2017	R. Bruce Richter

Spring 2010 [1105]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	4674	24 / 60	09:30 - 10:20	M,W,F	MC 2034	James F Geelen

Fall 2009 [1099]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	4768	46 / 85	11:30 - 12:20	M,W,F	MC 2054	Stefan Van Zwam

Spring 2009 [1095]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3138	43 / 80	09:30 - 10:20	M,W,F	MC 2035	Penny E. Haxell

Fall 2008 [1089]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3628	33 / 85	11:30 - 12:20	M,W,F	MC 2034	Penny E. Haxell

Spring 2008 [1085]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2576	54 / 80	09:30 - 10:20	M,W,F	MC 2035	Christopher D Godsil

Fall 2007 [1079]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3330	38 / 85	10:00 - 11:20	T,Th	MC 2054	Sang-il Oum

Spring 2007 [1075]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2190	26 / 80	10:00 - 11:20	T,Th	MC 2035	Bertrand Guenin

Fall 2006 [1069]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3206	38 / 85	09:30 - 10:20	M,W,F	MC 2038	R. Bruce Richter

Spring 2006 [1065]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2168	62 / 80	10:00 - 11:20	T,Th	MC 2035	Jacques Verstraete

Fall 2005 [1059]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3106	64 / 85	09:30 - 10:20	M,W,F,M,C		Jacques Verstraete

Spring 2005 [1055]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2165	56 / 87	10:00 - 11:20	T,Th,M,C		R. Bruce Richter

Fall 2004 [1049]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3086	73 / 85	09:30 - 10:20	M,W,F,M,C		Christopher D Godsil

Spring 2004 [1045]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2061	82 / 87	11:30 - 12:20	M,W,F,M,C		Penelope Evelyn Haxell

Fall 2003 [1039]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2992	79 / 85	13:00 - 14:20	T,Th,M,C		R. Bruce Richter

Spring 2003 [1035]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2181	66 / 80	11:30 - 12:20	M,W,F,M,C		Christopher D Godsil

Fall 2002 [1029]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2848	85 / 85	13:00 - 14:20	T,Th,M,C		Daniel H Younger

Spring 2002 [1025]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	1905	80 / 80	11:30 - 12:20	M,W,F,M,C		James F Geelen

Fall 2001 [1019]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	1504	80 / 76	13:00 - 14:20	T,Th,C,P,H

UW Flow Ratings

Liked: 88.89%

88.89%

Easy: 29.88%

29.88%

Useful: 73.78 %

73.78%

CO 342 leads to

CO 440 - Topics in Graph Theory

CO 442 - Graph Theory

CO 446 - Matroid Theory

CO 448 - The Probabilistic Method