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 |
| id |
oai:animorepository.dlsu.edu.ph:etd_bachelors-17753 |
|---|---|
| record_format |
eprints |
| spelling |
oai:animorepository.dlsu.edu.ph:etd_bachelors-177532022-01-26T02:25:41Z Directed graphs in everyday living Milabo, Cheryl Ann B. Pabayos, Alaine R. 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. 2002-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/etd_bachelors/17240 Bachelor's Theses English Animo Repository |
| institution |
De La Salle University |
| building |
De La Salle University Library |
| continent |
Asia |
| country |
Philippines Philippines |
| content_provider |
De La Salle University Library |
| collection |
DLSU Institutional Repository |
| language |
English |
| description |
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. |
| format |
text |
| author |
Milabo, Cheryl Ann B. Pabayos, Alaine R. |
| spellingShingle |
Milabo, Cheryl Ann B. Pabayos, Alaine R. Directed graphs in everyday living |
| author_facet |
Milabo, Cheryl Ann B. Pabayos, Alaine R. |
| author_sort |
Milabo, Cheryl Ann B. |
| title |
Directed graphs in everyday living |
| title_short |
Directed graphs in everyday living |
| title_full |
Directed graphs in everyday living |
| title_fullStr |
Directed graphs in everyday living |
| title_full_unstemmed |
Directed graphs in everyday living |
| title_sort |
directed graphs in everyday living |
| publisher |
Animo Repository |
| publishDate |
2002 |
| url |
https://animorepository.dlsu.edu.ph/etd_bachelors/17240 |
| _version_ |
1772835316275609600 |