- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
lý thuyết đồ thị nghiên cứu các tính chất của đồ thị. 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 (hoặc nút) nối với nhau bởi các cạnh (hoặc cung). 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 (các đỉnh nối với nhau bằng các đoạn thẳng (các...
59 p hcmute 28/05/2012 447 11
Từ khóa: tài liệu học đại học, Bài giảng Lý thuyết đồ thị, bậc của một đỉnh, đồ thị bù, biểu diễn đồ thị, đồ thị hữu hạn, đồ thị vô hạn
GIÁO TRÌNH LÝ THUYẾT ĐỒ THỊ - BÀI TẬP CHƯƠNG 3
Bài 1 : Các miền trên bảng Cho một bảng chữ nhật chia thành MxN ô vuông (M dòng, N cột). Mỗi ô vuông ghi một số nguyên dương (trong khoảng từ 1 đến 255). Một miền của bảng là tập hợp tất cả các ô có cùng giá trị số sao cho chúng đi được sang nhau bằng cách đi qua các ô có chung cạnh và có cùng giá trị số đang xét.
15 p hcmute 17/01/2012 480 1
Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung
GIÁO TRÌNH LÝ THUYẾT ĐỒ THỊ - CHƯƠNG 6
BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT Trong các ứng dụng thực tế, vài toán tìm đường đi ngắn nhất giữa hai đỉnh của một đồ thị liên thông có một ý nghĩa to lớn. Có thể dẫn về bài toán như vậy nhiều bài toán thực tế quan trọng. Ví dụ, bài toán chọn một hành trình tiết kiệm nhất (theo tiêu chuẩn hoặc khoảng cách hoặc thời gian hoặc chi phí)...
29 p hcmute 17/01/2012 602 4
Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung
GIÁO TRÌNH LÝ THUYẾT ĐỒ THỊ - CHƯƠNG 5
CÂY VÀ CÂY KHUNG CỦA ĐỒ THỊ Đồ thị vô hướng liên thông không có chu trình gọi là cây. Khái niệm cây lần đầu tiên được Cayley đưa ra vào năm 1857, khi ông sử dụng chúng để đếm một dạng cấu trúc phân tử của các hợp chất hoá học trong hoá học hữu cơ. Cây còn được sử dụng rộng rãi trong rất nhiều lĩnh vực khác nhau, đặc biệt trong tin...
32 p hcmute 17/01/2012 498 2
Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung
GIÁO TRÌNH LÝ THUYẾT ĐỒ THỊ - CHƯƠNG 4
ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON Trong chương này chúng ra sẽ nghiên cứu hai dạng đồ thị đặc biệt là đồ thị Euler và đồ thị Hamilton. Dưới đây, nếu không có giải thích bổ sung, thuật ngữ đồ thị được dùng để chỉ chung đa đồ thị vô hướng và có hướng, và thuật ngữ cạnh sẽ dùng để chỉ chung cạnh của đồ thị vô hướng cũng như...
12 p hcmute 17/01/2012 413 3
Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung
GIÁO TRÌNH LÝ THUYẾT ĐỒ THỊ - CHƯƠNG 3
CÁC THUẬT TOÁN TÌM KIẾM TRÊN ĐỒ THỊ VÀ ỨNG DỤNG Rất nhiều thuận toán trên đồ thị được xây dựng trên cơ sở duyệt tất cả các đỉnh của đồ thị sao cho mỗi đỉnh của nó được viếng thăm đúng một lần. Vì vậy, việc xây dựng những thuật toán cho phép duyệt một cách hệ thống tất cả các đỉnh của đồ thị là một vấn đề quan trọng...
20 p hcmute 17/01/2012 433 1
Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung
GIÁO TRÌNH LÝ THUYẾT ĐỒ THỊ - CHƯƠNG 2
BIỂU DIỄN ĐỒ THỊ TRÊN MÁY VI TÍNH Để lưu trữ đồ thị và thực hiện các thuật toán khác nhau với đồ thị trên máy tính cần phải tìm những cấu trúc dữ liệu thích hợp để mô tả đồ thị. Việc chọn cấu trúc dữ liệu nào để biểu diễn đồ thị có tác động rất lớn đến hiệu quả của thuật toán.
11 p hcmute 17/01/2012 433 2
Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung
GIÁO TRÌNH LÝ THUYẾT ĐỒ THỊ - CÁC BÀI TẬP KHÁC
Bài 1: Một khóa học gồm N môn học, môn học i phải học trong ti ngày. Giữa các môn học có mối quan hệ trước/sau: có môn học chỉ học được sau khi đã học một số môn học khác.
13 p hcmute 17/01/2012 414 2
Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung