SOFTWARE TESTING
TEST PLAN AND TEST CASE DEVELOPMENT
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
The size of the graph matrix is
|
|
Number of edges in the flow graph
|
|
|
Number of nodes in the flow graph
|
|
|
Number of paths in the flow graph
|
|
|
Number of independent paths in the flow graph
|
Explanation:
Detailed explanation-1: -Graph matrix is a square matrix whose size (i.e., number of rows and columns) is equal to the number of nodes on the flow graph. Each row and column corresponds to an identified node, and matrix entries correspond to connections (an edge) between nodes.
Detailed explanation-2: -Matrix representations of graphs go back a long time and are still in some areas the only way to represent graphs. Adjacency matrices represent adjacent vertices and incidence matrix vertex-edge incidences. Both are fully capable of representing undirected and directed graphs.
There is 1 question to complete.