Graphs and Software Testing Quiz

What is the primary purpose of using graphs in software structure?

• To represent memory usage

• To visualize control flow and dependencies

• To replace source code

• To manage user interfaces

Which of the following is NOT an application of graph-based analysis?

• Finding covering paths

• Identifying values that sensitize paths

• Creating graphical user interfaces

• Analyzing control flow logic

Why is path tracing in graphs considered complex?

• It requires manual coding

• It involves solving multiple equations

• Missing or duplicating links can occur

• It requires deep learning models

Which method provides a systematic approach to path tracing in graphs?

• Heuristic search

• Matrices

• Machine learning

• Flowcharts

Which matrix operation helps in determining path expressions between nodes?

• Addition

• Partitioning

• Matrix multiplication

• Subtraction

What does each row and column in a graph matrix represent?

• Loops

• Nodes

• Functions

• Variables

Which matrix property indicates the presence or absence of a link between nodes?

• Weighting

• Connectivity

• Directionality

• Size

How is a direct link between two nodes represented in a connection matrix?

• By a value of 0

• By a value of 1

• By an empty space

• By a negative value

What does a self-loop appear as in a connection matrix?

• A diagonal entry

• A row entry

• A column entry

• A zero entry

Which rule applies to arithmetic operations in a connection matrix?

• 1 + 1 = 2

• 1 * 1 = 0

• 1 + 1 = 1

• 0 * 0 = 1