Đến nội dung

Hình ảnh

IMO SL cải biên

- - - - -

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

#1
lovePearl_maytrang

lovePearl_maytrang

    MIM-nhạc điệu của toán học

  • Hiệp sỹ
  • 292 Bài viết
Cho đơn đồ thị đầy đủ $K_{n}$.Tô màu các cạnh bằng 1 trong $m$ màu, mỗi màu dùng ít nhất 1 lần, sao cho với 1 đỉnh bất kì, có đúng $k$ màu khác nhau để tô cho các cạnh xuất phát từ điểm đó. Tìm điều kiện của $k,m,n$.
Có hai kết quả vừa phát hiện được:
Nếu $\dfrac{k(k+1)}{2} >m$ thì thỏa mãn
Nếu $m >n+1$ thì $ k >3$ đều thỏa mãn.

Bài viết đã được chỉnh sửa nội dung bởi dark templar: 16-03-2013 - 15:16

Ghé thăm blog nhé:
http://360.yahoo.com/steppe2205




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

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