Directed graphs in everyday living
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 Netw...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
2002
|
| Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/17240 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| 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. |
|---|