Lý Thuyết Đồ Thị Và "Sáu Mức Độ Phân Tách": Bạn Có Biết Mình Kết Nối Với Cả Thế Giới?
Trong thời đại Internet, chúng ta thường nghe cụm từ "thế giới thật nhỏ bé". Bạn có bao giờ ngạc nhiên khi thấy Facebook gợi ý kết bạn với một người mà bạn vừa mới gặp ngoài đời, hay phát hiện ra một người bạn ở phương xa lại là người quen của... bạn mình? Đằng sau những sự trùng hợp đó là một nhánh toán học cực kỳ quyền lực: Lý thuyết đồ thị (Graph Theory) . 1. Đồ thị không phải là... biểu đồ Trong toán học, đồ thị không phải là những đường cong trên hệ trục tọa độ $Oxy$ . Một đồ thị đơn giản bao gồm hai thành phần: Các nút (Nodes/Vertices): Đại diện cho các đối tượng (ví dụ: con người, thành phố, trang web). Các cạnh (Edges): Đại diện cho mối liên hệ giữa các đối tượng đó (ví dụ: tình bạn, con đường nối hai thành phố, đường link giữa hai website). Hãy tưởng tượng toàn bộ nhân loại là một đồ thị khổng lồ với hơn 8 tỷ nút và hàng nghìn tỷ cạnh kết nối. 2. Thí nghiệm "Sáu mức độ phân tách" Vào năm 1967, nhà tâm lý học Stanley Milgram đã thực hiện một thí nghiệm n...