Homework3

b)把while循环中的循环判断条件改为while(numPrimes<3)

c) t3=(n=1)

d) 节点覆盖：{ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14}

 

边覆盖： { (0,1) (1,2), (1,10), (2,3), (3,4), (3,7), (4,5), (4,6), (6,3),(5,7), (7,8), (7,9), (8,9), (9,1), (10,11), (11,12), (11,14), (12,13), (13,11) }

 

主路径覆盖：{

 

[0, 1, 2, 3, 4, 5, 7, 8, 9]

 

[0, 1, 2, 3, 4, 5, 7, 9]

 

[0, 1, 2, 3, 4, 6]

 

[0, 1, 2, 3, 7, 8, 9]

 

[0, 1, 2, 3, 7, 9]

 

[0, 1, 10, 11, 12, 13]

 

[0, 1, 10, 11, 14]

 

[2, 3, 4, 5, 7, 8, 9, 1, 10, 11, 14]

 

[2, 3, 4, 5, 7, 8, 9, 1, 10, 11, 12, 13]

 

[2, 3, 4, 5, 7, 9, 1, 10, 11, 14]

 

[2, 3, 4, 5, 7, 9, 1, 10, 11, 12, 13]

 

[2, 3, 7, 8, 9, 1, 10, 11, 14]

 

[2, 3, 7, 8, 9, 1, 10, 11, 12, 13]

 

[2, 3, 7, 9, 1, 10, 11, 14]

 

[2, 3, 7, 9, 1, 10, 11, 12, 13]

 

[4, 6, 3, 7, 8, 9, 1, 10, 11, 14]

 

[4, 6, 3, 7, 8, 9, 1, 10, 11, 12, 13]

 

[4, 6, 3, 7, 9, 1, 10, 11, 14]

 

[4, 6, 3, 7, 9, 1, 10, 11, 12, 13]

 

[12, 13, 11, 14]

 

[1, 2, 3, 4, 5, 7, 8, 9, 1]

 

[1, 2, 3, 4, 5, 7, 9, 1]

 

[1, 2, 3, 7, 8, 9, 1]

 

[1, 2, 3, 7, 1]

 

[3, 4, 6, 3]

 

[11, 12, 13, 11] }