Directed graphs in everyday living
Date of Publication
2002
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Mathematics
College
College of Science
Department/Unit
Mathematics and Statistics
Abstract/Summary
This thesis presents three different everyday life situations wherein directed graph can be of use in solving problems. The first topic presented is the One-Way Street Problem wherein each street is aimed to be made one-way in order to cut traffic congestions. The second topic is about Activity Networks. In it, directed graphs are applied in order to determine the earliest time completion of an activity. Finally, the Network Flows is discussed, wherein we find the maximum amount of commodity that can be shipped from one source to one destination with several intermediate points.
Abstract Format
html
Language
English
Format
Accession Number
TU11110
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Physical Description
92 leaves
Recommended Citation
Milabo, C. B., & Pabayos, A. R. (2002). Directed graphs in everyday living. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/17240
