... cũng là số chẵn. Mà tổng bậc của các đỉnh bậc chẵn (xA) là số chẵn nên tổng bậc của các đỉnh bậc lẻ (x) phải là số chẵn, do tất cả các số hạng của nó là số lẻ, nên tổng này phải gồm một số chẵn ... của đồ thị G bằng 2 lần số cạnh của đồ thị, tức là m(G) = 2U . Chứng minh: Ta thấy một cạnh thuộc 2 đỉnh, nếu xoá một cạnh thì bậc của G giảm đi 2, nếu xoá một khuyên u = (x, x) thì bậc của ... thị k - đều a) b) c) d)Hình 4.3 a: G- 1 đều; b: G - 2 đều; c: G - 2 đều; d: G - 3 đều.Trờng hợp riêng nh đồ thị hình 4.3.b và hình 4.3.c là những đồ thị vòng ký hiệu Cn (n là số đỉnh)3.2...