Factorization of network reliability with perfect nodes I: Introduction and statements

A new general all terminal network reliability factorization theorem is stated. We relegate the proof to a forthcoming second part paper.