Peer reviewed
ERIC Number: EJ450653
Record Type: Journal
Publication Date: 1992
Pages: N/A
Abstractor: N/A
ISBN: N/A
ISSN: ISSN-0045-0685
EISSN: N/A
How Trees Help the Power Company!
King, Rik
Australian Mathematics Teacher, v48 n1 p12-14 Mar 1992
Proposes the utilization of graph theory to solve optimization problems. Defines the notion of spanning trees and presents two algorithms to determine optimization of a spanning tree. Discusses an example to connect towns by power transmission lines at minimum cost. (MDH)
Publication Type: Journal Articles; Guides - Classroom - Teacher
Education Level: N/A
Audience: Teachers; Practitioners
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A