1. Describe a real-world situation that could be represented by a directed and d
ID: 3571150 • Letter: 1
Question
1. Describe a real-world situation that could be represented by a directed and disconnected graph. Describe what the vertices are and what the edges represent.
2.Describe a real-world situation that could be represented by a undirected and disconnected graph. Describe what the vertices are and what the edges represent.
3. Describe a real-world situation that could be represented by a complete graph. Describe what the vertices are and what the edges represent.
4.A loop in a graph is an edge that starts and ends at the same vertex. Describe a real-world situation of a graph that might involve a loop. Describe what the vertices are and what the edges represent.
Explanation / Answer
The Web: The entire Web is a graph, where items are documents and the references (links)
are connections.
Networks: A network consist of sites that send and recieve messages of various types.
Program Structure: A compiler builds a graph to represent relationships between classes.
The items are classes; connections are represented by possibility of a method of one class to
call a method from another class
2.
The WorldWideWeb, or any portion of it, can be thought of as a directed graph whose vertices are Web pages
and whose edges are hyperlinks. The result seems to be a type of graph called a SmallWorld Graph.
3.
These are useful to sorted the objects in real world.
Many practical problems can be represented by graphs.
Emphasizing their application to real-world systems
4.Loop will be Useful to disallowing multiple edges between the same vertices
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.