... 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 ... Thanh Long3. Một số đồ thị đặc biệtDo tính chất, dạng biểu diễn có những nét đặc thù riêng biệt nên ta phân loại một số đồ thị thành các dạng đặc biệt sau:3.1 Đồ thị đềuLà một đồ thị mà ... 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...