Give an application of the use of a graph Indicate whether t

Give an application of the use of a graph.

Indicate whether the graph would be considered directed or undirected.

Is there any significance to whether graphs of this kinds are connected or whether they have cycles? Explain.

Solution

Graphs are nothing but connection of nodes .So graph is used in all the application such a s routing ,finding path,etc.

It is used for google search .

Graph iis used in social media to connect people where each and every user must act as node.

Here we consider social media example here the connection between users mmust be undirundirected.

AAnd the graph should be connected and it may be a cycle orsometime it is simply conneted.based on the scenerio we use the graph may be cycle in this case.