Bissoy.com
Doctors Medicines MCQs Q&A

Which one of the following code is correct showing number of vertices, edges and Diameter for the given network ?     Vertices Edges Diameter A. 10 7 5 B. 10 10 7 C. 10 5 6 D. 10 8 7

Which one of the following code is correct showing number of vertices, edges and Diameter for the given network ?     Vertices Edges Diameter A. 10 7 5 B. 10 10 7 C. 10 5 6 D. 10 8 7 Correct Answer B

Important Points

Network topology:

  • Graphs have some properties that are very useful when unraveling the information that they contain.
  • It is important to realize that the purpose of any type of network analysis is to work with the complexity of the network to extract meaningful information that you would not have if the individual components were examined separately.
  • Network properties, and particularly topological properties, can help us identify relevant sub-structures within a network.
  • Topology is the way in which the nodes and edges are arranged within a network.
  • Topological properties can apply to the network as a whole or to individual nodes and edges. 

Key Points

  1. Nodes: The nodes represent different entities (e.g. proteins or genes in biological networks)
  2. Edges: The edges convey information about the links between the nodes. 
  3. Diameters: The diameter of a graph is the maximum eccentricity of any vertex in the graph. That is, it is the greatest distance between any pair of vertices. The diameter of a network is defined as the longest path of the shortest path between any two nodes. For example, the diameter of a 4x4 mesh D = 6

In the above image, the number of vertices is 10, no of edges is 10 and the diameter is 7.

Related Questions

Which two of the following commands will place network 10.2.3.0/24 into area 0?
1. router eigrp 10
2. router ospf 10
3. network 10.0.0.0
4. network 10.2.3.0 0.0.0.255 area0
5. network 10.2.3.0 0.0.0.255 area 0
Network 206.143.5.0 was assigned to the Acme Company to connect to its ISP. The administrator of Acme would like to configure one router with the commands to access the Internet. Which commands could be configured on the Gateway router to allow Internet access to the entire network?
1. Gateway (config) # ip route 0.0.0.0 0.0.0.0 206.143.5.2
2. Gateway (config) # router rip
3. Gateway (config-router) # network 206.143.5.0
4. Gateway (config-router) # network 206.143.5.0 default
You are the administrator of a Windows 2000 Server computer. The server contains one network adapter and is a file and print server for critical company resources. You install a second network adpater in the server and connect it to the same network subnet as the first adapter. You want to ensure that the first adapter is used for all network traffic and the second adapter is used only if the first adapter fails or is disconnected from the network. You also want to ensure that the server always has network connectivity even if one network adapter fails. What should you do?
In the following diagram, there are 3 intersecting circles intersecting showing 3 different classes, one showing those candidates who are educated in computers, second showing those who know rules and regulations of office and third showing graduates. Each part of the diagram is represented by a letter. Which letter represents those candidates who are educated in computers but are neither graduates nor know rules and regulations of office?
The number of faces, vertices and edges of a polyhydron A are x, 10 and 15, respectively and the number of faces, vertices and edges of a polyhydron B are 12, y and 30, respectively. What is the value of (x + y)?
C' is employed as cashier by a firm to receive money at its sale counter. It is his duty to make entries in the ledger showing the amounts received by him. He is prosecuted on the charge of criminal breach of trust in respect of rupees ninety thousand on the basis of evidence showing he made an entry showing that he had received rupees ten thousand only whereas he had actually received rupees one lakh. 'C' has taken the plea that the wrong entry was accidental and unintentional. The fact that other entries made in the same ledger are false, each showing receipt of less amount by 'C' is
According to network graphs, the network with: 1. Only two odd vertices is traversable 2. No odd vertices is traversable 3. Two or more than two odd vertices are traversable Which of the above statements is / are correct?
Your network uses TCP/IP as the only network protocol. Devices on the network are configured to use IP address from the private 10.0.0.0 range. All the client computers on the network runs Windows 2000 Professional. The network includes Windows 2000 Server computers and UNIX servers. User's print jobs are sent to shared printers on a Windows 2000 Server computer named PrintServ that directs the print jobs to print devices attached directly to the network. You have a high-capacity print device that is attached to one of the UNIX servers. The UNIX computer uses the LPR printing protocol, and it's IP address is 10.1.1.99. The name of the printer queue is GIANT. You want users to be able to connect to this printer from their computers. What should you do?
Which of the following is/are not true for a triangular pyramid? (a) Triangular pyramid has six faces. (b) Triangular pyramid has four vertices. (c) Triangular pyramid has six edges. (d) The sum of the number of faces, vertices and edges of a triangular pyramid is 14. (e) Triangular pyramid is also known as a tetrahedron.
What is the number of vertices in an undirected connected graph with 39 edges, 7 vertices of degree 2, 2 vertices of degree 5 and remaining of degree 6?