- 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
Bài giảng Lý thuyết đồ thị - ĐH Hàng Hải được chia thành 6 chương. Chương 1 các khái niệm cơ bản của lý thuyết đồ thị. Chương 2 các thuật toán tìm kiếm trên đồ thị. Chương 3 đồ thị Euler và đồ thị Haminton. Chương 4 cây khung của đồ thị. Chương 5 bài toán đường đi ngắn nhất. Chương 6 bài toán luồng cực đại trong mạng.
35 p hcmutrans 22/07/2022 118 0
Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Thuật toán tìm kiếm trên đồ thị, Đồ thị Euler, Đồ thị Haminton, Cây khung của đồ thị
Giáo trình cung cấp cho người học những kiến thức thức về đồ thị, ứng dụng các bài toán tin học trên đồ thị: các phương pháp biểu diễn đồ thị, các thuật toán tìm kiếm cơ bản trên đồ thị, các chu trình và thuật toán tìm cây khung nhỏ nhất, các thuật toán tìm đường đi ngắn nhất, bài toán luồng cực đại. Mời các bạn cùng tham khảo để...
111 p hcmutrans 28/02/2022 117 0
Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Phương pháp biểu diễn đồ thị, Thuật toán tìm kiếm cơ bản, Thuật toán tìm cây khung nhỏ nhất, Bài toán luồng cực đại
Lý thuyết đồ thị: Cây và khung đồ thị
Cây và cây khung đồ thị, cây và các tính chất Cây là đơn đồ thị vô hướng, liên thông và không có chu trình. Một đơn đồ thị có n đỉnh và p thành phần liên thông. Chứng minh rằng đồ thị này sẽ có n-p cạnh nếu như nó không có chu trì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 (các...
15 p hcmutrans 13/08/2012 437 2
Từ khóa: lý thuyết đồ thị, đồ thị, cây khung đồ thị, tính chất đồ thị, đồ thị vô hướng, đơn đồ thị vô hướng