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

Nội dung chương 6 trình bày về đường đi, chu trình, và tính liên thông trên đồ thị, các khái niệm và ví dụ minh họa.

 13 p dtu 22/07/2026 11 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Đối chu trình, Tính liên thông đồ thị, Liên thông mạnh, Đồ thị rút gọn

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 191 0 Download

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 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 254 2 Download

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) 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 317 1 Download

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ị đượ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 422 1 Download

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ị