本文提出了使给水系统可观的最小测点集的确定方法，本算法依据给水系统可观当且仅当网络中包含一棵满秩生成树。在简明扼要的描述了给水系统的可观性理论之后，对一实际给水系统如何从最初的管道铺设图得到管网简化图，然后利用并改进图论及数据结构中关于生成树的算法，得到最小测点集进行了详细的描述。若原系统无测点利用本算法可确定出最小测点集，而当原系统中含有测点时，若此时不可观，利用本算法可判断出最大可观树，及在何处应添加测点以使整个网络可观，而原系统的测点被最大程度的利用。最后本文针对几个确定测点集常用的例子来验证了算法的有效性和正确性。 在确定出给水系统的最小测点集之后，利用图论法在供水管网水力计算中的应用，建立了一给水系统的数学模型，再依据测点集所给出的测量结果集进行了状态估计。该算法将状态估计问题转换为线性规划问题，而且将线性规划中的目标函数用误差的模的和的最小值来代替传统的误差平方和，来估计用测量结果进行状态估计所产生的误差，同时还利用了给水系统自身的特点，得到了一个高效的算法。最后用给水系统中一经典例子仿真，仿真结果表明该算法具有一定的剔除坏数据的性能，可进行计算机状态估计。