uwloo

CO 351BIntroduction to Graph Theory 2

Faculty
Mathematics
Offered
Fall, Winter
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.

Independent sets and cliques; vertex colourings; planar graphs, face colourings and Hamilton cycles; directed graphs.

As printed in the 1978–79 calendar, read by OCR; the scanned page is the original.

Requirements, as last listed

Prereq: C&O351a

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

    Independent sets and cliques; vertex colourings; planar graphs, face colourings and Hamilton cycles; directed graphs.

    Prereq: C&O351a

    Offered Fall, Winter · 3 class hours a week · 0.5 credit

    1976–77 to 1977–78 2 calendars

    Titled Introduction to Graph Theory and Combinatorics 2.

    Hamiltonian circuits in a graph, four colour problem, other colouring problems; directed graphs, balanced orientations; an introduction to the theory of enumeration, with applications to counting graphs and other combinatorial objects.

    Prereq: C&O351a recommended

    Offered Winter · 2 class hours a week · 0.5 credit