Graphs, dioids and semirings : new models and algorithms
The origins of Graph Theory date back to Euler (1736) with the solution of the celebrated 'Koenigsberg Bridges Problem'; and to Hamilton with the famous 'Trip around the World' game (1859), stating for the first time a problem which, in its most recent version a" the 'T...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Springer
2017
|
| Subjects: | |
| Online Access: | http://repository.vnu.edu.vn/handle/VNU_123/31769 http://dx.doi.org/0.1007/978-0-387-75450-5 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Vietnam National University, Hanoi |
| Language: | English |
| Summary: | The origins of Graph Theory date back to Euler (1736) with the solution of the celebrated 'Koenigsberg Bridges Problem'; and to Hamilton with the famous 'Trip around the World' game (1859), stating for the first time a problem which, in its most recent version a" the 'Traveling Salesman Problem' -, is still the subject of active research. Yet, it has been during the last fifty years or soa "with the rise of the electronic computersa "that Graph theory has become an indispensable discipline in terms of the number and importance of its applications across the Applied Sciences. Gra |
|---|