●证明: ●(1)证明A(G)≤8(G)。 若G没有边,则(G)=G)=0; 否则,存在顶点v,d(v)=(G)。删除v的 所有关联边,得到的图必定不连通,所 以(G)≤G)。证明： （1）证明(G)(G)。 若G没有边，则(G)=(G)=0； 否则，存在顶点v，d(v)=(G)。删除v的 所有关联边，得到的图必定不连通，所 以(G)(G)