课后题7

点覆盖: {1,2,3,4,5,6,7,8,9,10,11,12}

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

　　主路径覆盖: {(1,2,3,4,5,6),

　　　　　　　　 (1,2,3,4,5,7,8,9),

　　　　　　　　 (1,2,10,11),

　　　　　　　　 (1,2,10,12),

　　　　　　　　 (2,3,4,5,7,8,9,2),

　　　　　　　　 (2,3,4,5,7,8,2)

　　　　　　　　 (2,3,4,8,9,2),

　　　　　　　　 (2,3,4,8,2)

　　　　　　　　 (3,4,5,7,8,9,2,10,11,12),

　　　　　　　　 (3,4,5,7,8,9,2,10,11,13),

　　　　　　　　 (3,4,5,7,8,2,10,11,12),

　　　　　　　　 (3,4,5,7,8,2,10,11,13),

　　　　　　　　 (4,5,6,4),

　　　　　　　　 (4,5,7,8,9,2,3,4),

　　　　　　　　 (4,5,7,8,2,3,4),

　　　　　　　　 (4,8,2,3,4),

　　　　　　　　 (4,8,9,2,3,4),

　　　　　　　　 (5,6,4,5),

　　　　　　　　 (5,6,4,8,9,2,10,11,12),

　　　　　　　　 (5,6,4,8,9,2,10,11,13),

　　　　　　 　　(5,6,4,8,2,10,11,12),

　　　　　　　　 (5,6,4,8,2,10,11,13),

　　　　　　　　 (6,4,5,6),

　　　　　　　　 (6,4,5,7,8,9,2,10,11,12),

　　　　　　　　 (6,4,5,7,8,9,2,10,11,13),

　　　　　　　　 (6,4,5,7,8,2,10,11,12),

　　　　　　　　 (6,4,5,7,8,2,10,11,13),

　　　　　　　　 (6,4,5,7,8,9,2,3),

　　　　　　　　 (6,4,8,9,2,3),

　　　　　　　　 (7,8,9,2,3,4,5,7),

　　　　　　　　 (7,8,2,3,4,5,7),

　　　　　　　　 (8,9,2,3,4,5,7,8),

　　　　　　　　 (8,2,3,4,5,7,8),

　　　　　　　　 (8,9,2,3,4,8),

　　　　　　　　 (8,2,3,4,8),

　　　　　　　　 (9,2,3,4,5,7,8,9),

　　　　　　　　 (9,2,3,4,8,9),

　　　　　　　　 (11,12,11),

　　　　　　　　 (12,11,12),

　　　　　　　　 (12,11,13)

}