... 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 ... bằng cách bổ sung một đỉnh mới nối tất cả các đỉnh đã có. W4W5W6Hình 4.5 Các dạng đồ thị bánh xe17Luận văn tốt nghiệp Phan Thanh LongChơng 1 một số vấn đề cơ bản của đồ thịI. Các ... 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 G cũng giảm...