» Từ khóa: đồ thị liên thông

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

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 6 - TS. Nguyễn Thị Kim Thoa

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 6 cung cấp cho người học những kiến thức như Các khái niệm cơ bản về đồ thị; Cài đặt đồ thị; Duyệt đồ thị. Mời các bạn cùng tham khảo!

47 p dtu 25/05/2024 25 0

Từ khóa: Bài giảng Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu và giải thuật, Cài đặt đồ thị, Duyệt đồ thị, Đồ thị liên thông, Bài toán tìm đường đi
Bài giảng Toán rời rạc: Chương 6.2 - ThS. Trần Quang Khải

Bài giảng Toán rời rạc: Chương 6.2 cung cấp cho người học những kiến thức như: Sự đẳng cấu của đồ thị; Đồ thị liên thông; Chu trình và Đường đi Euler; Chu trình và đường đi Hamilton; Bài toán tô màu đồ thị. Mời các bạn cùng tham khảo!

58 p dtu 25/04/2022 96 0

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị, Đường đi Eule, Đồ thị liên thông, Đường đi Hamilton, Bài toán tô màu đồ thị
Bài giảng Toán rời rạc - Chương 5: Đồ thị (Phạm Thế Bảo)

Bài giảng Toán rời rạc - Chương 5: Đồ thị (Phạm Thế Bảo) có nội dung trình bày về khái niệm và tính chất cơ bản của đồ thị, biểu diễn đồ thị bằng ma trận, đẳng cấu, đường đi, chu trình, đồ thị liên thông,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

87 p dtu 28/09/2021 150 0

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị, Đơn đồ thị vô hướng, Đa đồ thị có hướng, Đồ thị liên thông
Bài giảng Lý thuyết đồ thị: Chương 1 - Đại cương về đồ thị

Bài giảng Lý thuyết đồ thị: Chương 1 - Đại cương về đồ thị được biên soạn nhằm trang bị cho các ban những kiến thức về định nghĩa đồ thị; các mô hình đồ thị; một số thuật ngữ cơ bản của đồ thị; đường đi – chu trình – sự liên thông; một số đơn đồ thị đặc biệt.

39 p dtu 28/02/2018 263 1

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Đại cương về đồ thị, Các mô hình đồ thị, Thuật ngữ cơ bản của đồ thị, Đường đi của đồ thị, Sự liên thông đồ thị
Ebook Lý thuyết tổ hợp và đồ thị: Phần 2

Nối tiếp nội dung phần 1, phần 2 cuốn sách cung cấp cho người học các kiến thức: Nghịch đảo Mobius, các khái niệm và kết quả cơ bản của đồ thị, một số bài toán tối ưu trên đồ thị, độ liên thông, ghép cặp và nhân tử của đồ thị, tô màu đồ thị, lý thuyết ramsey. Mời các bạn cùng tham khảo nội dung chi tiết.

180 p dtu 27/02/2017 239 3

Từ khóa: Lý thuyết tổ hợp, Lý thuyết đồ thị, Nghịch đảo Mobius, Bài toán tối ưu trên đồ thị, Độ liên thông, Nhân tử của đồ thị, Tô màu đồ thị, Lý thuyết ramsey
Giáo án môn lý thuyết đồ thị

Lý thuyết đồ thị là nghành khoa học đã có từ lâu nhưng lại có rất nhiều ứng dụng hiện đại. Những ý tưởng cơ sở ban đầu của nó được đưa ra từ những năm đầu thế kỷ 18 bởi nhà toán học người Thuỵ Sỹ là Leonhard Euler. Lý thuyết đồ thịđược dùng để giải quyết các bài toán thuộc nhiều lĩnh vực khác nhau. Chẳng hạn: Dùng mô...

63 p dtu 16/05/2012 252 4

Từ khóa: giáo trình tin học, tin học đại cương, tài liệu học đại học, đồ thị liên thông, tài liệu lý thuyết đồ thị, đồ thị có hướng
Giáo án môn lý thuyết đồ thị

Lý thuyết đồ thị là nghành khoa học đã có từ lâu nhưng lại có rất nhiều ứng dụng hiện đại. Những ý tưởng cơ sở ban đầu của nó được đưa ra từ những năm đầu thế kỷ 18 bởi nhà toán học người Thuỵ Sỹ là Leonhard Euler. Lý thuyết đồ thịđược dùng để giải quyết các bài toán thuộc nhiều lĩnh vực khác nhau. Chẳng hạn: Dùng mô...

63 p dtu 16/05/2012 348 3

Từ khóa: giáo trình tin học, tin học đại cương, tài liệu học đại học, đồ thị liên thông, tài liệu lý thuyết đồ thị, đồ thị có hướng