The Cyclomatic number theory in a graph is defined by:

Options
- e – n + 2
- e – n + 1
- e – n - 2
- e – n – 1

CORRECT ANSWER : e – n + 1

Discussion Board
Cyclomatic number theory

Answer: e – n + 1

Solution: Cyclomatic number theory is used to calculate the total number of edges that has to be removed from the graph so that the graph doesn’t have any cycle path. It uses e – n + 1 formula for calculating Cyclomatic number.
Therefore, option B is correct.


Rohit Srivastava 07-28-2014 02:32 AM

Write your comments


Enter the code shown above:

(Note: If you cannot read the numbers in the above image, reload the page to generate a new one.)


Related Content

Advertisement
 
▲