1. Propose a definition for the len

1. Propose a definition for the length of a path in a graph.
2. What loop(s) is/are created if an edge is added between nodes n5 and n6 in the graph in Figure 4.1?
3. Convince yourself that 3-connectedness is an equivalence relation on the nodes of a digraph.
4. Compute the cyclomatic complexity for each of the structured programming constructs in Figure 4.5.
5. The digraphs below were obtained by adding nodes and edges to the digraph in Figure 4.3. Compute the cyclomatic complexity of each new digraph, and explain how the changes affected the complexity.

Kết quả (Việt) 1:

1. đề xuất một định nghĩa cho chiều dài của một đường dẫn trong một đồ thị. 2. những gì loop(s) là/đang tạo ra nếu một cạnh được thêm vào giữa các nút n5 và n6 trong đồ thị trong hình 4.1? 3. thuyết phục bản thân rằng 3-connectedness là một mối quan hệ tương đương trên các nút của một digraph. 4. tính toán phức tạp cyclomatic cho mỗi người trong số các cấu trúc lập trình cấu trúc trong con số 4.5. 5. các chữ ghép dưới đây đã được thu được bằng cách thêm các nút và cạnh để digraph trong hình 4.3. Tính toán phức tạp cyclomatic của mỗi digraph mới, và giải thích làm thế nào những thay đổi ảnh hưởng sự phức tạp.

Kết quả (Việt) 2:

1. Đề xuất một định nghĩa cho chiều dài của một con đường trong một đồ thị.
2. Loop gì (s) được / được tạo ra nếu một cạnh được thêm vào giữa các nút n5 và n6 trong đồ thị trong hình 4.1?
3. Thuyết phục bản thân rằng 3-connectedness là một quan hệ tương đương trên các nút của một digraph.
4. Tính toán phức tạp cyclomatic cho mỗi của các cấu trúc lập trình cấu trúc trong hình 4.5.
5. Các chữ ghép dưới đây đã thu được bằng cách thêm các nút và các cạnh cho digraph trong hình 4.3. Tính toán phức tạp cyclomatic của mỗi digraph mới, và giải thích cách thay đổi ảnh hưởng đến sự phức tạp.