SYDE 413Linear Graph Theory and Applications
- Faculty
- Engineering
- Offered
- Fall
- Credit
- 0.5
- Last listed
- 1988–89
No longer offered. It’s in Waterloo’s scanned calendars from 1978–79 to 1988–89; 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 not restricted to number of variables for electricat network equations, graph theoretic solutions to electrical network equations, sparse matrix techniques, graph models for fault diagnosis, optimum distribution of traffic through network and other network floor problems.
As printed in the 1982–83 to 1988–89 calendars, read by OCR; the scanned page is the original.
Check it elsewhere
In the scanned calendars
How it read in each calendar from 1978–79 to 1988–89, 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.
1982–83 to 1988–89 7 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 not restricted to number of variables for electricat network equations, graph theoretic solutions to electrical network equations, sparse matrix techniques, graph models for fault diagnosis, optimum distribution of traffic through network and other network floor problems.
Offered Fall · 3 class, 1 tutorial hours a week · 0.5 credit
1978–79 to 1981–82 4 calendars
The application of graph theory to engineering problems. The emphasis is on solution techniques that require the use of linear graphs. Typical problem areas include commodity: distribution networks, topological aspects of electronic circuits, fault diagnosis, information retrieval, etc. Specific graph-theoretic ideas are developed in terms of the problems and their solutions.
Offered Fall · 3 class, 1 tutorial hours a week · 0.5 credit