tailieunhanh - Đồ thị

Chứng minh: Rõ ràng mỗi cạnh e = (u,v) được tính một lần trong deg(u) và một lần trong deg(v). Từ đó suy ra tổng tất cả các. | .

TỪ KHÓA LIÊN QUAN