Đến nội dung

Hình ảnh

Có 100 đỉnh.Mỗi đỉnh có bậc $\geq$30.CMR tồn tại 2 đỉnh u,v mà tập gồm u,v và các đỉnh nối với u hoặc v có số phần tử $\geq$ 50

- - - - -
Bắt đầu bởi Explorer, 13-01-2023 - 05:34
tổ hợp đồ thị đỉnh bậc tập hợp phần tử

  • Please log in to reply
Chưa có bài trả lời

#1
Explorer
Đã gửi 13-01-2023 - 05:34

Explorer

    Trung sĩ

  • Thành viên
  • 155 Bài viế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ử

 


Trở lại Tổ hợp và rời rạc



Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: tổ hợp, đồ thị, đỉnh, bậc, tập hợp, phần tử

2 người đang xem chủ đề

0 thành viên, 2 khách, 0 thành viên ẩn danh

  1. Diễn đàn Toán học
  2. → Toán thi Học sinh giỏi và Olympic
  3. → Tổ hợp và rời rạc