SYDE 513Linear Graph Theory and Applications
- Faculty
- Engineering
- Offered
- Fall
- Credit
- 0.5
- Last listed
- 1994–95
No longer offered. It’s in Waterloo’s scanned calendars from 1989–90 to 1994–95 (before that, 1972–73 to 1973–74 used the number for Mathematical Programming); the 1995–96 to 2023–24 calendars are on ucalendar.
Important concepts in graph theory, their properties, relationships among them and useful graph algorithms are given in the context of various applications. Applications include but are not restricted to graph theoretic solutions to electrical network equations, sparse matrix techniques, graph models for fault diagnosis, optimum distribution of traffic through networks and other network flow problems.
As printed in the 1989–90 to 1994–95 calendars, read by OCR; the scanned page is the original. Later calendars (1995–96 on) aren’t on uwloo.
Check it elsewhere
- Undergraduate Calendar, 1995–96If it ran past 1994–95, on ucalendar
- Course outlinesSyllabi from past terms (UW login)
- UW FlowStudent ratings and reviews
- WClassesPast sections back to 2004, and who taught them
In the scanned calendars
How it read in each calendar from 1972–73 to 1994–95, 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.
1989–90 to 1994–95 6 calendars
Important concepts in graph theory, their properties, relationships among them and useful graph algorithms are given in the context of various applications. Applications include but are not restricted to graph theoretic solutions to electrical network equations, sparse matrix techniques, graph models for fault diagnosis, optimum distribution of traffic through networks and other network flow problems.
Offered Fall · 3 class, 1 tutorial hours a week · 0.5 credit
Not in the 1974–75 to 1988–89 calendars.
1972–73 to 1973–74 2 calendars
Another title: Mathematical Programming, probably a different course under the same number (or a misread scan).
Theory and application of linear programming techniques: simplex, the transportation and assignment problems, duality and degeneracy. Industrial applications ‘to production and inventory control. Selected problems from nonlinear and dynamic programming.