Applications of graph theory in telecommunications network design and garbage collection route

• Main Authors: Honrado, Julia A., Verdejo, Janice Ann C.
• Format: text
• Language: English
• Published: Animo Repository 1999
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/16567
• Institution: De La Salle University

Most people are not aware that Mathematics, especially Graph Theory, can actually be applied to real life problems. This thesis presents two applications. A telecommunications network for the Gardens of Maia Alta was designed using the Kruskal's Algorithm. The algorithm finds a minimal spanning tree for the graph. For easier implementation of the algorithm, a computer program was developed using Microsoft Visual Basic 5.0. The vertices of the graph represent the posts for the telephone lines and the edges represent the cables connecting each post. This thesis also presents a garbage collection route for the said subdivision. The Repeating Edge Algorithm is first implemented to produce an eulerian graph. Fleury's Algorithm then traces an eulerian trail for the resulting graph. a computer program using Microsoft Visual Basic 5.0 is created to handle the large number of vertices. The vertices of the graph represent the intersections of the streets and the edges represent the streets.