answersLogoWhite

0

cyclomatic number of a graph is e.n+1

where e is number of edge of graph and

n is number of node in graoh g

User Avatar

Wiki User

15y ago

What else can I help you with?

Related Questions

What is cyclomatic complexity?

Cyclomatic complexity is a software metric (measurement) developed by Thomas McCabe and is used to measure the complexity of a program. It directly measures the number of linearly independent paths through a program's source code. One of the ways is counting the number of closed loops in the flow graph, and incrementing the number by one. i.e. M = Number of closed loops + 1 where M = Cyclomatic number. Implications for Software Testing M is a lower bound for the number of possible paths through the control flow graph. M is an upper bound for the number of test cases that are necessary to achieve a complete branch coverage. For example, consider a program that consists of two sequential if-then-else statements. if (c1) { f1(); } else { f2(); } if (c2) { f3(); } else { f4(); } To achieve a complete branch coverage, two test cases are sufficient here. For a complete path coverage, four test cases are necessary. The cyclomatic number M is three, falling in the range between these two values, as it does for any program.


What type of graph uses an X above a number line to represent each number in a set of data?

This graph is called the x graph.


What is the number pair associated with a location on a graph called?

A coordinate (or coordinate pair); each number is called an ordinate.


What is the distance from the graph of a number to the origin on a number line?

The distance from a number on a numberline to the origin, is called the absolute value.


What is a graph called that shows data along a number line?

Line plot


What are two numbers that describe the location of a point on a graph?

The number are called coordinates.


The graph of a quadratic equation is called a?

The graph of a quadratic equation is called a parabola.The graph of a quadratic equation is called a parabola.The graph of a quadratic equation is called a parabola.The graph of a quadratic equation is called a parabola.


What is a speed and time graph called?

it is called a motion graph


Is a symbol for a number we don't know called a variable or graph?

An unknown number is a variable and its symbol is usually in the form of a letter such as x or y


What is the top of a graph called?

What do you mean by "top of the graph"? Do you mean the highest value? The top of the graph is called "the top of the graph" There's no term for it.


What is the distance between each number on a graph scale called?

It would normally be called 1unit, though the distance is not a constant.


What is a definition for coordinate graph?

A coordinate graph has two perpendicular lines, or axes, labeled with number and called number lines. The horizontal axis is called the x-axis. The vertical axis is called the y-axis. The point where the x-axis and y-axis intersect is called the origin. I'm doing this in school now!