Exercise on Calculating the Path

Path Formular

Example

Based on the diagram 1, the red color (dots) that has been labeled is representing the nodes, while the normal black color (line) is representing edges.

How to calculate

1. Identify and total up the nodes. N = 6 nodes.
2. Next identify and total up the edges. E = 8 edges/paths.
3. Apply the formular.

CC = E - N + 2

CC = 8 - 6 + 2

CC = 4.

How to find Length( Path )

Based on the diagram 1, we can find path at 4 or more length.

Path with 4 length:-

1. A - I
2. A - B - C - D
3. A -B - X -D
4. A - C ...

_________________

1. A - B - C - D - I
2. A ....

The path that has been selected can't be taken twice. So we will add the next path as (...), for example path(length) at no 4.

If 'A' has been chosen as the first starting point, the next path(length) also need to start with 'A'.