Cho một đồ thị G(V,E) có 100 đỉnh. Mỗi đỉnh có bậc ít nhất là 30. Chứng minh rẳng ta luôn tìm được 2 đỉnh u,v mà tập gồm u,v và các đỉnh nối với u hoặc v có ít nhất 50 phần tử
Cho một đồ thị G(V,E) có 100 đỉnh. Mỗi đỉnh có bậc ít nhất là 30. Chứng minh rẳng ta luôn tìm được 2 đỉnh u,v mà tập gồm u,v và các đỉnh nối với u hoặc v có ít nhất 50 phần tử
0 thành viên, 1 khách, 0 thành viên ẩn danh