» Từ khóa: đồ thị vô hướng

Kết quả 1-8 trong khoảng 8

Bài giảng Lý thuyết đồ thị: Chương 5 - TS. Lê Nhật Duy

Bài giảng Lý thuyết đồ thị: Chương 5 Cây, được biên soạn gồm các nội dung chính sau: Định nghĩa; Cây khung của đồ thị; Tập các chu trình cơ bản; Cây khung nhỏ nhất; Cây có gốc. Mời các bạn cùng tham khảo!

58 p actvn 27/08/2023 55 0

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Cây khung của đồ thị, Cây khung nhỏ nhất, Đồ thị vô hướng
Bài giảng Lý thuyết đồ thị: Chương 1 - PGS.TS. Hoàng Chí Thành

Bài giảng Lý thuyết đồ thị: Chương 1 cung cấp cho người đọc những kiến thức như: Các khái niệm về đồ thị; Biểu diễn đồ thị trong máy tính; Một số tính chất về đường đi trên đồ thị; Bậc của đỉnh và tính liên thông. Mời các bạn cùng tham khảo!

62 p actvn 20/07/2023 56 0

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Biểu diễn đồ thị trong máy tính, Đồ thị hữu hạn, Đồ thị vô hướng, Danh sách kề
Bài giảng Lý thuyết đồ thị: Chương 3 - PGS.TS. Hoàng Chí Thành

Bài giảng Lý thuyết đồ thị: Chương 3 Các tập hợp đặc biệt trên đồ thị, cung cấp cho người đọc những kiến thức như: Tập ổn định trong; Tập ổn định ngoài; Nhân của đồ thị. Mời các bạn cùng tham khảo!

61 p actvn 20/07/2023 60 0

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Tập hợp đặc biệt trên đồ thị, Xây dựng đồ thị vô hướng, Bài toán về dung lượng thông tin
Bài giảng Lý thuyết đồ thị: Chương 10 - PGS.TS. Hoàng Chí Thành

Bài giảng Lý thuyết đồ thị: Chương 10 Đồ thị phẳng, cung cấp cho người đọc những kiến thức như: Bài toán ba biệt thự và ba nhà máy; Đồ thị phẳng; Các điều kiện cho tính phẳng của đồ thị; Sắc số của đồ thị phẳng. Mời các bạn cùng tham khảo!

25 p actvn 20/07/2023 51 0

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị phẳng, Bài toán ba biệt thự, Đồ thị vô hướng, Định lý Kuratowski
Bài giảng Toán học tổ hợp - Chương 1: Đại cương về đồ thị

Bài giảng Toán học tổ hợp - Chương 1: Đại cương về đồ thị cung cấp cho người học những kiến thức như: Giới thiệu; Các khái niệm cơ bản; Biểu diễn đồ thị; Đẳng cấu đồ thị; Đường đi, chu trình. Mời các bạn cùng tham khảo!

71 p actvn 22/08/2022 195 0

Từ khóa: Bài giảng Toán học tổ hợp, Toán học tổ hợp, Đại cương về đồ thị, Đẳng cấu đồ thị, Biểu diễn đồ thị, Đồ thị vô hướng, Đồ thị lưỡng phân
Bài giảng Toán rời rạc 2: Phần 1

"Bài giảng Toán rời rạc 2: Phần 1" cung cấp cho học viên những kiến thức về một số khái niệm cơ bản của đồ thị, một số thuật ngữ cơ bản trên đồ thị vô hướng và đồ thị có hướng; biểu diễn đồ thị trên máy tính; biểu diễn đồ thị bằng ma trận kề; biểu diễn đồ thị bằng danh sách cạnh; tìm kiếm trên đồ thị; thuật toán tìm...

67 p actvn 27/06/2022 200 0

Từ khóa: Bài giảng Toán rời rạc 2, Toán rời rạc 2, Đồ thị vô hướng, Đồ thị có hướng, Biểu diễn đồ thị bằng ma trận kề, Thuật toán tìm kiếm theo chiều sâu
Bài giảng môn Toán tin - Chương 6: Lý thuyết đồ thị

Bài giảng môn "Toán tin - Chương 6: Lý thuyết đồ thị" trình bày các nội dung: Khái niệm cơ bản về lý thuyết đồ thị, đồ thị có hướng và vô hướng, đồ thị đặc biệt, chu trình và đường đi, các bài toán liên quan. Hi vọng đây sẽ là một tài liệu tham khảo hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùng làm tài liệu tham khảo phục...

77 p actvn 24/09/2015 440 7

Từ khóa: Bài giảng Toán tin, Lý thuyết đồ thị, Đồ thị có hướng, Đồ thị vô hướng, Đồ thị đặc biệt, Chu trình đồ thị, Đường đi đồ thị
Giáo trình Lý thuyết đồ thị: Phần 1 - PGS. Nguyễn Cam, PTS. Chu Đức Khánh

Giáo trình Lý thuyết đồ thị: Phần 1 giới thiệu định nghĩa và các tính chất cơ bản của đồ thị vô hướng và đồ thị có hướng; bài toán về chu trình Euler và chu trình Hamilton; khảo sát sơ lược về đồ thị phẳng; khảo sát tổng quan về cây S các vấn đề liên quan đặc biệt là cây nhị phân; bài toán con đường ngắn nhất và giải thuật Dijstra...

98 p actvn 30/05/2015 616 9

Từ khóa: Lý thuyết đồ thị, Giáo trình Lý thuyết đồ thị, Đồ thị vô hướng, Đồ thị có hướng, Chu trình Euler, Chu trình Hamilton