In Chapter 5 you learned about the graph abstraction of the network which is represented as G =(N,E) where N are the nodes and E are the edges. What do the edges represent in the graph?
| a. |
The set of graphs |
|
| b. |
The set of links |
|
| c. |
The set of modems |
|
| d. |
The set of routers |
What is Network management? (Choose all that apply).
| a. |
Deployment and integration of hardware |
|
| b. |
Deployment and integration of software |
|
| c. |
Monitoring and testing of the network |
|
| d. |
Only b and c are correct answers |
1. b. the set of links
Explanation: The edges can represent the link between routers/modems.
2. Only b and c are correct answers
Explanation:
Network Management involves:
In Chapter 5 you learned about the graph abstraction of the network which is represented as...
Network Structures
1. The length of a path in a simple graph is the number
of edges on it. The distance between two nodes of a simple
graph is the length of the shortest path connecting them. The
diameter of a graph is the maximum distance between a pair
of nodes. Let 1 , . . . ,
be all the nodes
of a graph G, and let distG(, ) be the
distance between and in this graph
G. Then...
1. You will be asked questions about graphs. The graphs are provided formally. To answers the questions, it may help to draw the graphs on a separate sheet. a Consider the graph (V, E), V = {a,b,c,d) and E = {{a,d}, {b,d}, {c, d}}. This graph is directed/undirected This graph is a tree y/n. If yes, the leafs are: This graph is bipartite y/n. If yes, the partitions are: a, d, b, c is/is not a path in this graph....
File Edit Format View Help Graphs and trees 4. [6 marks] Using the following graph representation (G(V,E,w)): v a,b,c,d,e,f E fa,b), (a,f),fa,d), (b,e), (b,d), (c,f),(c,d),(d,e),d,f)) W(a,b) 4,W(a,f) 9,W(a,d) 10 W(b,e) 12,W(b,d) 7,W(c,d) 3 a) Draw the graph including weights. b) Given the following algorithm for Inding a minimum spanning tree for a graph: Given a graph (G(V,E)) create a new graph (F) with nodes (V) and no edges Add all the edges (E) to a set S and order them...
Quiz 5 Chapter 21 Multiple Choice Identify the choice that best completes the statement or newer the question 1. In this chapter, media is defined as a type of communication. b. a type of ink. c. data storage devices. d. A and C 2. What statement is not correct? a. A personal computer is a single user electronic data processing device. b. A personal computer and peripheral devices are hardware. c. Output devices allow data to be entered into the...
G1: I can create a graph given information or rules about vertices and edges. I can give examples of graphs having combinations of various properties and examples of graphs of special (" named”) types. 1. Draw a graph G with • V(G) = {a,b,c,d,e,f}, • deg(d) = 2, • a and f are neighbors, • {b,d} & E(G), G is simple, • K4 is a subgraph of G. 2. Draw the graph C7. 3. Answer each question about the graph...
Linear Algebra
Graph and Matricies
Introduction One of the most interesting applications of linear algebra is to the problem on network analysis. The system of highways or city roads constitutes a network, as does a telephone communication network, or even the World Wide Web. In order to analyze highly complex networks, it is necessary to use fast computers and advanced methods, but the journey must begin somewhere and I hope that for you it starts here today, by analyzing some...
In the Benes network B4 16 inputs are matched with 16 outputs. The network can send each input to either of two copies of B3 , which will be called the upper and lower copy. To have a congestion of 1 it is essential that any two inputs that differ by exactly 8 go to different copies of B3, and that any two packets with outputs that differ by exactly 8 also go to different copies of B3. Consider the...
Question 2* Consider th following twelve diagrams A,... , L C: G: I: K: (a) Each diagram represents a simple graph of order 6 with exactly one circuit, but not all graphs are different. When X, Y represent the same graph we write XY. For example, A B. Partition the set {A, B,, Ly using the equivalence relation. (b) Any hydrocarbon molecule consists of joined-up carbon and hydrogen atoms, and can be represented by a connected graph in which each...
MULIJ Use choices only once unless otherwise indicated. MATCHING 12-1: KEY TERMS AND DESCRIPTIONS Match each key term with the best description Key Terms (1-20) Descriptions Accession number Aerosol _Aliquot Bar code Biobank Breach Central processing Centrifuge Cloud Cursor Data DOT A Area where specimens are received and prioriti B. Computer equipment used to process data C. Connect for the purpose of interaction D. Data Leak E. Department of Transportation F. Electronic medical records G. Enter data into a computer...
Given the information below about the risks and returns of five alternative portfolios, which do not represent efficient portfolios? You can plot them in a graph to help you make your decision. Portfolio Expected return Standard deviation A 0.05 0.00 B 0.075 0.12 C 0.075 0.05 D 0.075 0.04 E 0.05 0.05