In the modern era of science and technology, reliability is an important pre-requisite in the operation of equipments, networks, and space research programs. The network reliability analysis is an important issue in system design, manufacture and maintenance. In networks, the performance depends upon the probability of a specified set of nodes being communicable. Among the several approaches of reliability evaluation, the multiple-variable-inversion sum-of-disjoint product (MVI-SDP) approach provides the reliability expression in a most efficient and compact manner. However, it needs efficiently enumerated inputs depending on the output requirement i.e. required reliability measures (as input will be different for each reliability measure). Therefore, the major contribution in this work is to provide a minimal cutset based common framework to evaluate network reliability measures viz., 2-, g-, and kterminal reliability and 2-terminal capacity related network reliability.