... 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ác số ... bậc 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 ... cạnh e = (xi, xj) đợc gán một trọng số l(e) (còn viết là l(xi, xj) ) thì ma trận kề của nó đợc thay bằng ma trận có trọng số, khi đó mỗi phần tử của ma trận bằng trọng số của cạnh tơng ứng: aij...