TTV: Một hình vẽ có thể có 1 đỉnh bậc lẻ được không? Chu trình Euler

Toán Thú Vị
29 người theo dõi
1 Lượt xem video·10 thg 6, 2025
Xin chào các bạn
Lại là một câu hỏi vô cùng ngắn gọn và thú vị
Chứng minh không tồn tại hình vẽ có n điểm
Trong đó có một điểm bậc lẻ
Và các điểm còn lại đều có bậc chắn
Lại là một bài toán với kiến thức quen thuộc
AD đã từng nói đến
Các bạn có nhớ ra là vấn đề nào không?
Nó liên quan đến một nhân vật rất nổi tiếng
Euler
Và đó chính là kiến thức về đường đi Euler
Và chương trình Euler
Hãy cùng xem lại
Trong lý thuyết đồ thị, một đường đi trong đồ thị G
Được gọi là đường đi Euler
Nếu nó đi qua tất cả các cạnh của đồ thị
Mỗi cạnh đúng một lần
Đường đi Euler có đỉnh cuối cùng chung với đỉnh xuất phát
Được gọi là chương trình Euler
Khánh liệm chương trình Euler xuất phát từ bài toán
7 cây cầu do Euler giải quyết vào khoảng năm 1737
Đường đi Euler
Có thể tìm thấy trong các bài toán vui vẽ một lét
Vẽ một hình nào đó mà không cần nhớc bút
Hỏi mặt giấy
Không tô lại các cạnh hai lần
Hãy xem một video trực quan trên kênh rất nổi tiếng
Tết Ad
Vào thời Trung Cổ
Thành phố nước Đức làm ở hai bên bờ sông Brege
Ở trung tâm có hai hoàn đảo lớn
Hai hoàn đảo này được nối với nhau
Và với bờ sông bằng 7 cây cầu
Vấn đề đặt ra là làm sao
Để một lần đi qua cả 7 cây cầu
Mà số lần qua chúng không quá một lần
Câu chuyện này đã thu hút sự tò mò của Euler
Và đó cũng là cơ sở
Để ông phát minh ra một lĩnh vực toán học mới
Ông đã nghĩ ra câu trả lời
Liên quan đến một loại hình học chưa được nghiên cứu đến
Cái mà ông gọi là hình học vị trí
Và ngày nay nó được gọi là
Lý thuyết đồ thị
Nhận thức của Euler đó là lộ trình lần lượt
Đi vào và rời khỏi một hoàn đảo
Hoặc một bờ sông thực sự không quan trọng
Bản đồ này có thể được mô hình
Một cách đơn giản hơn
Với mỗi vùng đất đại diện cho một điểm
Chúng ta hãy gọi đó là lút
Các đường thẳng nối giữa các lút chính là các cây cầu
Dựa vào đây chúng ta có thể tính dễ dàng
Được bậc của mỗi lút
Đó chính là số lượng mỗi cây cầu tiếp xúc
Với vùng đất đó
Theo luật của câu đố
Mỗi cây cầu chỉ đi qua
Không quá một lần
Như vậy khi một người đến vùng đất này qua một cây cầu
Thì sau đó họ phải rời đi
Bằng một cây cầu khác
Như vậy những cây cầu đến và đi khỏi vùng đất
Sẽ xác định theo từng cặp riêng biệt
Nghĩa là số cây cầu tiếp xúc
Với một vùng đất phải là số chẵn
Và có hai ngoại lệ ở đây
Là điểm bắt đầu và điểm kết thúc của chuyến đi
Có thể là con số bậc lệ
Như vậy với mày toán 7 cây cầu
Cả 4 lút đều có số bậc là lệ
Nên với bất kỳ đường đi nào
Một cây cầu sẽ đường đi qua 2 lần
Đường đi eo lơ đi qua tất cả các cạnh
Chỉ một lần
Chỉ có thể xảy ra một trong hai trường hợp
Một là khi có chính xác 2 lút bậc lệ
Và tất cả các lút khác là bậc chắn
Trường hợp thứ 2
Là tất cả các lút đều có bậc chắn
Khi đó đường đi eo lơ sẽ xuất phát
Và kết thúc ở cùng một vị trí
Khi này đây được gọi là chu trình eo lơ
Như chúng ta đã vừa leo ở bên trên
Như vậy dựa vào đây
Chúng ta có thể trả lời câu hỏi ban đầu
Rằng không tồn tại hình vẽ có N điểm
Trong đó có một điểm bậc lệ
Và các điểm còn lại đều có bậc chắn
Để tồn tại hình vẽ có N điểm
Thì trong đó tất cả các điểm phải có bậc chắn
Cảm ơn các bạn đã theo dõi
Hãy để lại những chia sẻ phía dưới
Và đăng ký kênh để cập nhật các video hấp dẫn
