JavaScript is required

Độ phức tạp Cyclomatic của đồ thị cho bên dưới là:

 Độ phức tạp Cyclomatic của đồ thị cho bên dưới là:A. 1B. 2C. 3D. 4 (ảnh 1)

A.
1
B.
2
C.
3
D.
4
Trả lời:

Đáp án đúng: C


Độ phức tạp Cyclomatic (Cyclomatic Complexity) có thể được tính bằng công thức V(G) = E - N + 2, trong đó E là số cạnh của đồ thị và N là số nút của đồ thị. Trong đồ thị đã cho: - Số cạnh (E) = 9 - Số nút (N) = 8 Áp dụng công thức: V(G) = 9 - 8 + 2 = 3 Vậy độ phức tạp Cyclomatic của đồ thị là 3.

Câu hỏi liên quan