There are many applications of the graph theory in computer Science as well as in the Practical life; some of them are given below. (1) Now you also go through the puzzles like that we have to go through these points without lifting the pencil and without repeating our path. These puzzles can be solved by the Euler and Hamiltonian circuits. (2) Graph theory as well as Trees has applications in “DATA STRUCTURE" in which you will use trees, especially binary trees in manipulating the data in your programs. Also there is a common application of the trees is "FAMILY TREE”. In which we represent a family using the trees. (3) Another example of the directed Graph is "The World Wide Web ". The files are the vertices. A link from one file to another is a directed edge (or arc). These are the few examples.
No comments:
Post a Comment