uwloo

CO 458BGraph Theory 2

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

Continuation of topics covered in 458a Prereq: C&O 458a Course Descriptions Combinatorics and Optimization

As printed in the 1977–78 to 1978–79 calendars, read by OCR; the scanned page is the original.

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.

    1977–78 to 1978–79 2 calendars

    Continuation of topics covered in 458a Prereq: C&O 458a

    Course Descriptions Combinatorics and Optimization

    Offered Winter · 2 class hours a week · 0.5 credit

    1976–77 1 calendar

    Continuation of topics covered in 458a. Prerequisite: C&O 458a. 2 hours lectures, one term

    C&O 459a Algebraic Graph Theory 1 C&O 459b Algebraic Graph Theory 2

    C&O 460a Combinatorics 1

    Enumerative Mathematics, Combinatorial identities.

    generating functions, counting of labelled and unlabelled

    objects, theorems of Polya, Redfield-Read, and de Bruijn.

    permanents, combinatorial decompositions. Recommended as a useful preliminary for Math 785

    ‘*Planar graphs’’ and Math 792 *‘Enumerative

    combinatorial theory’’.

    (Math 331}. 2 hours lectures, one term.

    Prerequisite: A knowledge of elementary group theory