Explanatory Question

Applications of graph?

👁 446 Views

📘 Detailed Answer

🕒 Easy to Read

Read the answer carefully and go through the related questions on the right side to improve your understanding of this topic.

Answer with Explanation

Some of the popular applications are as follows:

Model of www: The model of world wide web (www) can be represented by a collection of graphs (directed) wherein nodes denote the documents, papers, articles, etc. and the edges represent the outgoing hyperlinks between them.
Railway system: The cities and towns of a country are connected through railway lines. Similarly, road atlas can also be represented using graphs.
Airlines: The cities are connected through airlines.
Resource allocation graph: In order to detect and avoid deadlocks, the operating system maintains a resource allocation graph for processes that are active in the system.
Electric circuits: The components are represented as nodes and the wires/connections as edges.

How to use this answer better

First read the answer fully, then try to explain it in your own words. After that, open a few related questions and compare the concepts. This method helps you remember the topic for a longer time and improves exam preparation.