Give an example of an application of a graph in computer science. Indicate whether the graph...
Give an example of an application of a graph in computer science. Indicate whether the graph is directed or undirected. What significance, if any, does the presence of cycles have in this graph? Also indicate what significance, if any, there is to whether the graph is connected.
Homework Answers
An example of an application of a graph in computer science is Communication Networks which is a part of networking.
Vertices in a graph represent terminals and edges represent like wires etc. Thus, the terminal acts like an input through which data flows and by switches represent directed edges, to an output terminal. So, Graph is directed.
Now, by the following figure,
In above figure, Circle represents switches and triangle represent terminals.Switches are receiving data and send to other switches using directed edges.
If any presence of cycle, then there will be no unique path to which data flows. Therefore, congestion will occur.
When a graph is connected then data can flow from one switch to another along the edges.
Add Answer to:
Give an example of an application of a graph in computer
science. Indicate whether the graph...
1- Give an example (by drawing or by describing) of the following undirected graphs (a) A...
1- Give an example (by drawing or by describing) of the following undirected graphs (a) A graph where the degree in each vertex is even and the total number of edges is odd (b) A graph that does not have an eulerian cycle. An eulerian cycle is a cycle where every edge of the graph is visited exactly once. (c) A graph that does not have any cycles and the maximum degree of a node is 2 (minimum degree can...
Answer all the BLANKS from A to N please. 7. For the graph shown below at...
Answer all the BLANKS from A to N please.
7. For the graph shown below at the bottom, answer the following questions a) Is the graph directed or undirected? b) What is the deg ()? c) Is the graph connected or unconnected? If it is not connected, give an example of why not d) ls the graph below an example of a wheel? e) Any multiple edges? 0 What is the deg'(E)? ) What is the deg (B)? h) Is...
A random undirected graph has 9 vertices. An unordered cycle is a connection within the graph...
A random undirected graph has 9 vertices. An unordered cycle is a connection within the graph that connects a number of vertices. For example an unordered cycle of 3 would be a triangle within the graph of 3 connected vertices. To find the total number of possible unordered cycles of 3 vertices from a total of 9 you can use the Combination Formula C(n,r) = n!/r!(n-r)! which is total number of possible combinations of r objects from a set of...
5. (10 pts) Give a concrete example of a directed and weighted graph G and two...
5. (10 pts) Give a concrete example of a directed and weighted graph G and two vertices u and v, where the Dijkstra's algorithm does not find the shortest path from u to v in G but the Bellman-Ford algorithm does. Obviously such a graph must have at least one negative- weight edge.
COMPUTER SCIENCE Give the form of each argument. Then prove whether the argument is valid or...
COMPUTER SCIENCE Give the form of each argument. Then prove whether the argument is valid or invalid. For valid arguments, use the rules of inference to prove validity. (c) I will buy a new car and a new house only if I get a job. I am not going to get a job. ∴ I will not buy a new car. (d) I will buy a new car and a new house only if I get a job. I am...
home / study / engineering / computer science / computer science questions and answers / this...
home / study / engineering / computer science / computer science questions and answers / this is a data modeling exercise i am assigned a project as a dba to design a data model to ... Question: This is a Data Modeling exercise I am assigned a project as a DBA to design a data model to suppo... This is a Data Modeling exercise I am assigned a project as a DBA to design a data model to support a...
To assess whether students are computer literate, a test is given at the end of each...
To assess whether students are computer literate, a test is given at the end of each semester. The test is designed so that at least 70% of all students who have taken a special micro-computer course will pass. The college does not wish to declare that fewer than 70% of the students pass the test unless there is strong sample evidence to indicate that. Suppose that, in a random sample of 100 students who have recently finished the microcomputer course,...
Due: April 15, 2019 Instructions: Complete the assignment on a separate sheet of paper. Show all ...
Due: April 15, 2019 Instructions: Complete the assignment on a separate sheet of paper. Show all work, write tull sentences, and justify all steps and conclusions unless told otherwise. You may use a computer as an aid, but be sure to include supporting work. 1. Is there a path of length 5 from a to d? If so, given an example. Is this path simple? 2. For each of the items below, write a paragraph addressing each question. (a) Create...
Problem 1 (20 points). For each of the following statements, either give a (short) proof to show ...
Problem 1 (20 points). For each of the following statements, either give a (short) proof to show that it 1. Let G- (V,E) be a directed graph. Let s E V. During a BFS run on G starting from s, vertex vis 2. Let G-(V,E) be a directed graph. Let e (u,v) E E. During a DFS nun on G, edge e is a cross 3. Let G (V,E) be a directed graph without negative cycles. Let e e E...
Discuss your understanding of science. What is science? What does science show us – and what...
Discuss your understanding of science. What is science? What does science show us – and what does it not show us? Identify or design your own research question and state what the independent and dependent variables would be (e.g., I am interested in whether chocolate consumption decreases anxiety. Chocolate would be the ____ variable and anxiety would be the _____ variable). Students are required to: 1) respond to the original discussion prompt provided and 2) respond to at least one...
Answer all the BLANKS from A to N please.
7. For the graph shown below at the bottom, answer the following questions a) Is the graph directed or undirected? b) What is the deg ()? c) Is the graph connected or unconnected? If it is not connected, give an example of why not d) ls the graph below an example of a wheel? e) Any multiple edges? 0 What is the deg'(E)? ) What is the deg (B)? h) Is...
5. (10 pts) Give a concrete example of a directed and weighted graph G and two vertices u and v, where the Dijkstra's algorithm does not find the shortest path from u to v in G but the Bellman-Ford algorithm does. Obviously such a graph must have at least one negative- weight edge.
Due: April 15, 2019 Instructions: Complete the assignment on a separate sheet of paper. Show all work, write tull sentences, and justify all steps and conclusions unless told otherwise. You may use a computer as an aid, but be sure to include supporting work. 1. Is there a path of length 5 from a to d? If so, given an example. Is this path simple? 2. For each of the items below, write a paragraph addressing each question. (a) Create...
Problem 1 (20 points). For each of the following statements, either give a (short) proof to show that it 1. Let G- (V,E) be a directed graph. Let s E V. During a BFS run on G starting from s, vertex vis 2. Let G-(V,E) be a directed graph. Let e (u,v) E E. During a DFS nun on G, edge e is a cross 3. Let G (V,E) be a directed graph without negative cycles. Let e e E...
Most questions answered within 3 hours.
-
What taboo subject did Ida B. Wells suggest was consensual
between black men and white women?...
asked 38 minutes ago -
You have just been hired by the EPA to help with the new gas
mileage standards...
asked 1 hour ago -
4) A firm is hit by increases in its wage rate, w.
a) How does this...
asked 1 hour ago -
A square current loop 5.4 cm on each side carries a 510 mA
current. The loop...
asked 3 hours ago -
What are five tips in conducting knowledge assessment/literature
review research? Each of these tips needs to...
asked 4 hours ago -
Antigen presenting cells link innate and adaptive immune
responses. In the theoretical scenario where phagosomes cannot...
asked 4 hours ago -
Dealing with conflict, in my opinion, is a skill and an art. I
believe that those...
asked 5 hours ago -
6. A long straight wire with circular cross section and radius
1.5 cm carries a 1.2...
asked 5 hours ago -
Deacon Corporation has provided the following financial data
from its balance sheet and income statement:
Year...
asked 6 hours ago -
List and discuss at least three variables from everyday life for
which you expect the variable ...
asked 6 hours ago -
A high-pass filter consists of a 1.60 μF capacitor in series
with a 125 Ω resistor....
asked 6 hours ago -
A newly developed artificial intelligence has trouble
distinguishing hand-written numbers from hand-written alphabets.
There are pictures...
asked 6 hours ago