CSM Workshop 1: Zeros of Graph Polynomials Enumeration of Spanning Subgraphs with Degree Constraints Dave Wagner University of Waterloo I. The Set-Up graph notation G=(V,E)…