JavaScript is required

Xét đường độc lập cơ bản, nếu có 7 node phân nhánh thì ta có số đường thực thi cơ bản độc lập là:

A.

8

B.

7

C.

9

D.

6

Trả lời:

Đáp án đúng: A


Trong lý thuyết đồ thị, số đường thực thi cơ bản độc lập trong một đồ thị luồng điều khiển có thể được tính toán dựa trên số lượng node, cạnh và vùng. Một công thức thường được sử dụng là V = E - N + 2, trong đó V là số đường đi độc lập, E là số cạnh, và N là số node. Tuy nhiên, với thông tin chỉ về số lượng node phân nhánh, ta sử dụng công thức khác liên quan đến số vùng (R) trong đồ thị luồng điều khiển. Trong trường hợp này, số node phân nhánh có thể được dùng để ước tính số vùng. Số đường đi độc lập cơ bản thường bằng số vùng. Số vùng thường lớn hơn số node phân nhánh 1 đơn vị. Nếu có 7 node phân nhánh, số đường đi độc lập cơ bản là 7 + 1 = 8.

Tổng hợp 500+ câu hỏi trắc nghiệm môn Công nghệ phần mềm có đáp án đầy đủ nhằm giúp các bạn dễ dàng ôn tập lại toàn bộ các kiến thức.


50 câu hỏi 60 phút

Câu hỏi liên quan