CO 370AIntroduction to Graph Theory 1
- Faculty
- Mathematics
- Last listed
- 1980–81
No longer offered. It’s in Waterloo’s scanned calendars from 1979–80 to 1980–81; the 1995–96 to 2023–24 calendars are on ucalendar.
Graphs are basic mathematical structures which may be used, in a large variety of contexts, to model relationships between entities (routes between cities, friendship between people, and so on). Topics covered: basic definitions, trees, matchings, connectivity. Course Descriptions 379 Combinatorics and Optimization Cc & O 370b F,W 3C Introduction to Graph Theory 2 Topics covered inciude: planar graphs; vertex, edge and face colouring; Hamilton cycles. 0.5 (C & O 351b)
As printed in the 1980–81 calendar, read by OCR; the scanned page is the original.
Requirements, as last listed
Prereq: Math 221a/b.
Prereq: C & O 370a.
Check it elsewhere
In the scanned calendars
How it read in each calendar from 1979–80 to 1980–81, newest first. The text is OCR of the scanned pages; years whose wording matches are shown once, from the clearest scan. Each year links to its page on uwloo and to that page of the scanned PDF.
1980–81 1 calendar
Graphs are basic mathematical structures which may be used, in a large variety of contexts, to model relationships between entities (routes between cities, friendship between people, and so on). Topics covered: basic definitions, trees, matchings, connectivity.
Course Descriptions 379 Combinatorics and Optimization
Cc & O 370b F,W 3C Introduction to Graph Theory 2 Topics covered inciude: planar graphs; vertex, edge and face colouring; Hamilton cycles.
0.5 (C & O 351b)
Prereq: Math 221a/b.
Prereq: C & O 370a.
1979–80 1 calendar
Basic definitions; trees, connectivity; Euler tours; matchings; edge colourings. The emphasis will be on proof techniques and problem solving.
(C&O 351a)
Prereq: Math 221a/b
Offered Fall, Winter, Spring · 3 class hours a week · 0.5 credit