(a).
(b).Maxprimes=4,越界。
(c).n=1,没有进入while循环。
(d).节点覆盖:{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}
边覆盖:
{(1,2),(2,3),(3,4),(4,5),(5,6),(6,7),(6,8),(8,5),(5,9),(7,9),(9,10),(10,11),(9,11),(11,2),(2,12),(12,13),(13,14),(14,13),(13,15)}
主路径覆盖:{(3,4,5,6,7,9,10,11,2,12,13,15),(3,4,5,6,7,9,10,11,2,12,13,14)}
(e).{(1,2,3,4,5,6,8,5,6,7,9,10,11,2,12,13,14,13,15)}
(f).{(1,2,3,4,5,6,7,9,10,11,2,3,4,5,6,8,5,9,11,2,12,13,14,13,15)}
时间: 2024-12-20 01:09:08