Algorithmic Aspects of Trees in Graph Theory: Identification and Application

Simple item page
dc.contributor.authorGamachchige, N.T.S.G.
dc.contributor.authorUdagedara, D.T.
dc.date.accessioned2021-10-21T06:46:16Z
dc.date.available2021-10-21T06:46:16Z
dc.date.issued2011
dc.description.abstractNote: See the PDF Version With the rapid advances of the computer technology, Mathematics and Computer Science have developed into two entirely separate disciplines. Since graphical approach lend themselves naturally as model for a variety of situations, including the hardware of computer and certain aspects of computer software, Graph Theory plays an increasingly important role within Computer Science. In the study of graphs, it soon becomes evident that efficient algorithms are necessary for solving problems of any significant magnitude. It has become fashionable to mention that there are applications of Graph Theory to some areas of Physics, Chemistry, Computer technology, Electrical and civil engineering, Sociology and Economics. Computers have made our daily activities easier with fast and highly accurate outcome. Since we find the applications of Graph Theory in almost all areas, using the computer to solve practical problems makes our task easy. Transforming of our problems into a form that can be understood by the computer is the task of a computer language. Algorithms are used for that purpose. This research consists of Algorithmic aspect of Trees in Graph Theory and is designed to emphasize the close tie between the theoretical and algorithmic aspect of Trees in Graph Theory. Rather than employing a specific computer language for presenting algorithms, the steps were used that are common to many languages. This research has introduced few algorithms, based on properties of Trees in Graph Theory, for practical problems which we often come across. A complexity analysis is also given for each algorithm. The main objective is to recognize the algorithms to solve real world problems using the properties of Trees in Graph Theory and the other objective is to apply these algorithms to solve some problems in day to day life.en_US
dc.identifier.issn22359877
dc.identifier.urihttp://www.erepo.lib.uwu.ac.lk/bitstream/handle/123456789/7323/321-Algorithmic%20Aspects%20of%20Trees%20in%20Graph%20Theory%20Identification%20and%20Application.pdf?sequence=1&isAllowed=y
dc.language.isoenen_US
dc.publisherUva Wellassa University of Srilankaen_US
dc.subjectAgricultureen_US
dc.subjectFood Technologyen_US
dc.subjectBioprocess Technologyen_US
dc.titleAlgorithmic Aspects of Trees in Graph Theory: Identification and Applicationen_US
dc.typeOtheren_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
321-Algorithmic Aspects of Trees in Graph Theory Identification and Application.pdf
Size:
1.32 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Research Symposium-2011