Luận Văn Thạc Sĩ Đồ Thị Với Kích Thước Rất Lớn

Đồ Thị Với Kích Thước Rất Lớn​

Ta biết rằng một số lớn các cấu trúc và hiện tượng của thế giới có thể được mô tả bởi các mạng với các phần tử tách rời và các liên kết hay tác động giữa các cặp phần tử đó. Mạng xã hội, với hơn 7 tỷ nút, mạng nơ ron thần kinh trong não con người với số lượng khoảng 100 tỷ nơ ron, mạng Internet với số lượng các trang web hiện nay có thể hơn 30 tỷ… Mạng khổng lồ đưa ra thách thức cho các nhà toán học. Lý thuyết đồ thị - một trong những lĩnh vực toán học phát triển nhanh nhất, phải đối mặt với vấn đề khá mới lạ và độc đáo này. Trong các bài toán lý thuyết đồ thị truyền thống, các đồ thị được đưa ra chính xác và việc tìm kiếm các quan hệ giữa các tham số của nó hoặc các thuật toán hiệu quả đã được nghiên cứu. Nhưng mạng có kích thước khổng lồ (giống như Internet) chưa bao giờ được biết đến đầy đủ. Thậm chí, trong hầu hết trường hợp chúng không được xác định rõ ràng.

• Luận văn thạc sĩ khoa học
• Chuyên ngành Đảm bảo toán học cho máy tính và hệ thống tính toán
• Người hướng dẫn khoa học: TS. Lê Anh Vinh
• Tác giả: Nguyễn Minh Sáng
• Số trang: 67
• Ngôn ngữ: Tiếng Việt
• Đại học Quốc gia Hà Nội 2012

Link Download
http://dlib.vnu.edu.vn/iii/cpro/DigitalItemViewPage.external?lang=vie&sp=1023658&sp=T&sp=3&suite=def
http://sachviet.edu.vn/forums/dvd-ebook-luan-van.117/
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1