g Theorem 5.8: Suppose G(V,E that has a Hamilton circuit, then for each nonempty proper subset s of V(G), the result which o(G S)sS holds, where G-S is the subgraph of g by omitting all vertices of s from V(G). o(G-S)=1,|S b The graph G has not any Hamilton circuit if there is a nonempty purely subgraph s of G-a.d? G so that a(G-s)>s❖ Theorem 5.8: Suppose G(V,E) that has a Hamilton circuit, then for each nonempty proper subset S of V(G), the result which (G￾S)≤|S| holds, where G-S is the subgraph of G by omitting all vertices of S from V(G). (G-S)=1，|S|=2 The graph G has not any Hamilton circuit, if there is a nonempty purely subgraph S of G so that (G-S)>|S|