Question

Graph has a number of applications in applied computer science. Give some practical examples and explain with your own words where you can relate the theory of graph to practice in real life. A long and clear explanation will be appreciated.

Answer 1

Graph theory is implemented everywhere in the mutiple real aspects of life. Like even if we say in facebook, instagram and all social media , we make friends an there , we all are nodes of an directed graph , if two person are friends, there is an edge between them and so on and on, if the other person is friend of someone we know , we can their adjacency list.Hence the mutual friends concepts is also not isolated anymore.In a graph if a node is in your adjacency list and your friend's adjacency list, then we can say that they are mutually connected through the same person.

Graphs are also helpful in database design as they tell us the relation between diffenet entitites of the world , like how the data is related to other data in the depth, and hence help us find out the dependencies among the data, and also help us data warehousing by which we can derive relations and interests of the people and this also has established a great role in data mining and AI-related algorithms.

Graph theory is also helpful in network management , as they are vast number of topologies are there which specify their own way of designing the connection among the peers and the servers and also specify the previligies to different nodes based on their role.

Graph theory has also found great application in circuit designing too and data mining as they also find the pattern through the concepts of graph theory.