To possibly 0 or 1, any feasible Resolution for the integer system is often a subset of vertices. The primary constraint indicates that at the very least 1 close place of every edge is included in this subset. Samples would be the reflection from the answers provided by the homework http://ricardozixmv.uzblog.net/not-known-details-about-linear-programming-homework-help-18494998