matching corresponds to partial diagonal. vertex cover corresponds to rows/column containing all ones.