Consider the network shown in Figure 3.7(a) and its conflict graphs depicted in Figures 3.7(b– d) of the textbook. Estimate the NDE of the original network and the various conflict graphs. What observations can you make on the NDE values of the conflict graphs generated by the increasing hoplengths used for the conflict graphs?
What will be an ideal response?
NDE for the original network, that is for Figure 3.7(a) is 1.7482.
NDE for Figure 3.7(b) is 1.7380.
NDE for Figure 3.7(c) is 1.7563.
NDE for Figure 3.7(d) is 1.7763.
In a conflict graph, links of an original graph are represented as nodes. Conversely, a link between a node-pair in the conflict graph depicts the connectivity based on the number of
hops between the nodes.
Here, it can be seen that the NDE value is increased as the number of links are increased in
the conflict graphs.
You might also like to view...
There are ________ types of SmartArt layouts available in PowerPoint
A) four B) nine C) six D) eight
Where is an Access database password stored?
A. in an Access module B. in an Access table named tblPW C. it is not stored anywhere D. in a separate database created by Access