消防设施的安置实际上就归结为 求图的最小覆盖。图的关联矩阵表 示的是顶点与边之间的关系，所以关 联矩阵与覆盖密切相关。 定理顶点集V的子集K是图G的一个覆盖， 当且仅当G的关联矩阵R中K的各顶点所对 应的行内，每列至少存在一个元素1。 消防设施的安置 消防设施的安置实际上就归结为 求图的最小覆盖。图的关联矩阵表 示的是顶点与边之间的关系，所以关 联矩阵与覆盖密切相关。 定理 顶点集V的子集K是图G的一个覆盖， 当且仅当G的关联矩阵R中K的各顶点所对 应的行内，每列至少存在一个元素1