An identity for the determinant

When the directed graph of an n-by-n matrix A does not contain a Hamilton cycle, we exhibit a formula for det A in terms of sums of products of proper principal minors of A. The set of minors involved depends upon the zero/nonzero pattern of A.