消防设施的安置 在每个路口都安置消防设施显然可 以达到每条街道都可以使用的目的，但 这是不必要的。去掉V5,在，2,3，V4 各安置一个也可达到目的。再去掉V,在V2, V3,V4安置一个仍然可以。此时不能再去掉 了。不难发现，在V,3,V5或2，V4,V5各 安置一个也可以，但是只在2个路口安置消 防设施是不行的，所以最少应该安置3个设 施。 在每个路口都安置消防设施显然可 以达到每条街道都可以使用的目的，但 消防设施的安置 这是不必要的。去掉v5 , 在v1 , v2 , v3 , v4 各安置一个也可达到目的。再去掉v1 ,在v2 , v3 , v4安置一个仍然可以。此时不能再去掉 了。不难发现，在v1 , v3 , v5 或v2 , v4 , v5各 安置一个也可以，但是只在2个路口安置消 防设施是不行的，所以最少应该安置3个设 施