Đề thi THPT Quốc gia môn Toán năm 2015, De thi thu THPT Quoc Gia nam 2015

You are here: Home »

Like VNMATH on FACEBOOK để ủng hộ VNMATH.

Bài toán Steiner - Lịch sử và ứng dụng

VnMaTh.CoM 6 tháng 9, 2011 , 0

Bài toán Steiner: Cho trước một tập hợp hữu hạn n điểm trên mặt phẳng (hoặc trong không gian metric nào đó), hãy tìm mạng giao thông với tổng độ dài nhỏ nhất nối các điểm này với nhau.

Bài toán Steiner - Lịch sử và ứng dụng
Bài toán của Steiner cho tập hợp gồm 3 điểm cho trước chính là một trường hợp riêng của bài toán Fermat. Thế nhưng, với tập hợp có 4 điểm, ta thấy rằng bài toán Steiner không còn là bài toán của Fermat nữa, và nó hoàn toàn có một màu sắc khác.

Tác giả Vũ Đình Hòa.

Tải về Bài toán Steiner: .::.Download 1 .::. Download 2.::.
PASSWORD (nếu có): vnmath.com

Về VNMATH.COM

VNMATH hoạt động từ năm 2008 với slogan Trao đổi để học hỏi, Sẻ chia để vươn lên. Hiện nay VNMATH.COM là trang web Toán học có lượt truy cập lớn nhất Việt Nam.

Chia sẻ bài viết này


Bài viết liên quan

Không có nhận xét nào :

Để lại Nhận xét