Bảy cây cầu Euler, lý thuyết đồ thị, định lý bốn màu và những bài toán nối điểm trong đời sống.
Toán học của sự kết nối
Không thể đi qua bảy cây cầu Königsberg mỗi cầu đúng một lần vì cả bốn vùng đất đều có số cầu lẻ. Euler chứng minh năm 1735, mở đầu ngành lý thuyết đồ thị.
Toán học của sự kết nối
Đồ thị là các đỉnh nối bằng cạnh, bậc là số cạnh tại một đỉnh. Định lý bắt tay, các loại đồ thị, đường đi Euler và Hamilton, cùng ví dụ từ bản đồ xe buýt đến mạ
Toán học của sự kết nối
Mọi bản đồ trên mặt phẳng tô được bằng bốn màu để hai vùng kề nhau khác màu. Câu hỏi đặt năm 1852, được Appel và Haken chứng minh bằng máy tính năm 1976.
Toán học của sự kết nối
Ba nhà ba giếng không thể nối đủ chín đường mà không cắt nhau trên mặt phẳng. Chứng minh bằng công thức Euler, định lý Kuratowski và ứng dụng trong mạch điện in
Toán học của sự kết nối
Thuật toán Dijkstra tìm đường ngắn nhất bằng cách chốt dần điểm gần nhất rồi cập nhật láng giềng. Nghĩ ra năm 1956, công bố 1959, nay là nền của nhiều phần mềm
Toán học của sự kết nối
Bài toán người du lịch tìm vòng ngắn nhất ghé mọi thành phố một lần. Số vòng tăng theo giai thừa, chưa có cách giải nhanh chính xác, gắn với câu hỏi P và NP một
Toán học của sự kết nối
Bài toán người đưa thư tìm lộ trình ngắn nhất qua mọi con phố: tìm ngã tư lẻ, ghép cặp gần nhất, đi lại đoạn nối rồi đi vòng Euler. Do Quản Mai Cốc đặt ra.
Toán học của sự kết nối
Cây khung nhỏ nhất nối mọi điểm với tổng chiều dài ít nhất, không có vòng. Borůvka giải năm 1926 cho lưới điện Moravia; Kruskal và Prim là hai cách giải dễ hiểu
Toán học của sự kết nối
Sáu độ cách biệt bắt nguồn từ truyện của Karinthy năm 1929 và thí nghiệm thư của Milgram năm 1967. Con số sáu tuỳ cách đo; mạng xã hội trực tuyến cho khoảng các
Toán học của sự kết nối
Tô màu đồ thị giải bài toán không được trùng: môn thi, ca làm là đỉnh, xung đột là cạnh, khung giờ là màu. Sắc số cho biết cần ít nhất bao nhiêu buổi, bao nhiêu
Để lại thông tin, chúng tôi sẽ liên hệ trong 24 giờ.
