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

Bài giảng Toán rời rạc - Đồ thị được biên soạn gồm các nội dung chính sau: các định nghĩa và ví dụ; biểu diễn đồ thị bằng ma trận; bậc của đỉnh; đẳng cấu; đồ thị con; đường đi, chu trình, đồ thị liên thông; những đơn đồ thị đặc biệt. Mời các bạn cùng tham khảo!

 34 p husc 16/06/2024 23 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị liên thông, Cấu trúc rời rạc, Lý thuyết đồ thị, Đồ thị vô hướng

Bài giảng Toán rời rạc - Đồ thị euler và đồ thị hamilton được biên soạn gồm các nội dung chính sau: Đường đi euler và đồ thị euler; Đường đi và đồ thị hamilton. Mời các bạn cùng tham khảo!

 8 p husc 16/06/2024 14 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị euler, Đồ thị hamilton, Đồ thị vô hướng liên thông, Thuật toán Fleury

Bài giảng Lý thuyết đồ thị: Chương 6 Cây, cung cấp cho người đọc những kiến thức như: Khái niệm Cây; Các tính chất cơ bản của Cây; Cây khung của đồ thị; Cây khung nhỏ nhất. Mời các bạn cùng tham khảo!

 32 p husc 26/11/2023 33 0 Download

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 Toán rời rạc: Bài 7 - Vũ Thương Huyền cung cấp cho học viên các kiến thức về cây; các định nghĩa và tính chất; các ứng dụng của cây; cây tìm kiếm nhị phân; cây quyết định; cây khung; cây khung nhỏ nhất; các mã tiền tố; các phương pháp duyệt cây;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 74 p husc 28/12/2021 83 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Cây khung, Cây khung nhỏ nhất, Đồ thị vô hướng, Cây nhị phân, Cấu trúc thư mục

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 husc 29/09/2021 99 0 Download

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: Chương 7 Lý thuyết đồ thị cung cấp cho người học những kiến thức như: Lý thuyết đồ thị được khởi đầu từ vài trăm năm trước (1736 với bài toán 7 cây cầu thành Konigsberg – Nga, và được gắn với các tên tuổi lớn như Euler, Gauss, Hamilton..); Đường một nét Euler, chu trình Hamilton; Tìm đường đi ngắn nhất, Dijkstra; Cây...

 132 p husc 30/06/2021 107 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Chu trình Hamilton, Đồ thị vô hướng, Đồ thị con, Bài toán tìm đường đi ngắn nhất

Tìm hiểu ứng dụng các thuật toán trong lý thuyết đồ thị giải các bài toán học sinh giỏi tin học. Để xây dựng và hệ thống hóa một số ứng dụng các thuật toán liên quan đến đồ thị nhằm phục vụ cho việc bồi dưỡng học sinh giỏi bậc trung học phổ thông. Ghi chú: Tài liệu toàn văn liên hệ theo địa chỉ Email: thuviendhkh@gmail.com ĐT: 0543....

 10 p husc 27/09/2016 248 1 Download

Từ khóa: Công nghệ thông tin, Khoa học máy tính, Đồ thị vô hướng, Đồ thị đều, Đồ thị có hướng, Đồ thị bánh xe, Đồ thị Euler, Thuật toán Floyd, Thuật toán Prim, Bài toán đồ thị.