CO 351AIntroduction to Graph Theory 1
- Faculty
- Mathematics
- Offered
- Fall, Winter, Spring
- Credit
- 0.5
- Last listed
- 1978–79
No longer offered. It’s in Waterloo’s scanned calendars from 1976–77 to 1978–79; the 1995–96 to 2023–24 calendars are on ucalendar.
Basic definitions; trees, connectivity; Euler tours; matchings; edge colourings. The emphasis will be on proof techniques and problem solving.
As printed in the 1978–79 calendar, read by OCR; the scanned page is the original.
Requirements, as last listed
Prereq: Math 221a/b or 231a/b
Check it elsewhere
In the scanned calendars
How it read in each calendar from 1976–77 to 1978–79, 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.
1978–79 1 calendar
Basic definitions; trees, connectivity; Euler tours; matchings; edge colourings. The emphasis will be on proof techniques and problem solving.
Prereq: Math 221a/b or 231a/b
Offered Fall, Winter, Spring · 3 class hours a week · 0.5 credit
Not in the 1977–78 calendar.
1976–77 1 calendar
Titled Introduction to Graph Theory and Combinatorics 1.
A study of the basic concepts and problems of graph theory: connection, minimum path problems; bipartite graphs, the marriage problem; |-factors of arbitrary graphs; planar graphs.
2 hours lectures, one term
Prerequisite: Math 239 recommended.