Luận Văn Thạc Sĩ Xây Dựng Và Phân Loại Một Số Lớp Đồ Thị Có Cấu Trúc Đặc Biệt

Xây Dựng Và Phân Loại Một Số Lớp Đồ Thị Có Cấu Trúc Đặc Biệt​

Lý thuyết đồ thị là một ngành khoa học nghiên cứu về tính chất của các đồ thị, chiếm vị trí quan trọng về cả lý thuyết lẫn ứng dụng. Một cách không chính thức, đồ thị là một tập các đối tượng được gọi là các đỉnh được nối với nhau bằng các cạnh. Cạnh có thể có hướng hoặc vô hướng. Đồ thị thường được vẽ dưới dạng một tập các điểm và các điểm nối với nhau bằng các đoạn thẳng(các cạnh). Luận văn này đề cập tới việc xây dựng và phân loại một số lớp đồ thị có cấu trúc đặc biệt. Cụ thể ở đây chính là các đồ thị có tính chất n-e.c. Tính chất này được phát hiện và nghiên cứu bỏi hai nhà khoa học Erdốs và Re’nyi [16] và ngày càng nhận được sự quan tâm chú ý của các nhà nghiên cứu ỏ các lĩnh vực khác nhau. Nội dung chính của luận văn là tập trung làm rõ các tính chất của đồ thị n-e.c, sau đó xây dựng và phân loại các đồ thị n-e.c, cuối cùng nêu ra một số cách xây dựng cụ the cho đồ thị n-e.c. Luận văn bao gồm ba chương.

• Luận văn thạc sĩ Khoa học
• Chuyên ngành Lý thuyết xác suất và Thống kê toán học
• Người hướng dẫn khoa học: PGS. TS. Lê Anh Vinh
• Tác giả: Lê Thị Thu Hường
• Số trang: 46
• Ngôn ngữ: Tiếng Việt
• Đại học Quốc gia Hà Nội 2014

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