» Từ khóa: biểu diễn đồ thị

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

Bài giảng Toán rời rạc: Chương 5 - Nguyễn Quỳnh Diệp

Bài giảng Toán rời rạc: Chương 5 Đồ thị cung cấp cho người học những kiến thức như: Các định nghĩa; Các thuật ngữ về đồ thị; Biểu diễn đồ thị; Tính liên thông; Đường đi Euler và đường đi Hamilton; Bài toán đường đi ngắn nhất. Mời các bạn cùng tham khảo để nắm chi tiết nội dung của bài giảng!

84 p dtu 25/10/2023 32 0

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đường đi Euler, Thuật ngữ về đồ thị, Biểu diễn đồ thị, Cấu trúc rời rạc
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 dtu 25/04/2022 131 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 Toán rời rạc: Chương 6.1 - ThS. Trần Quang Khải

Bài giảng Toán rời rạc: Chương 6.1 cung cấp cho người học những kiến thức như: Giới thiệu về lý thuyết đồ thị; Đồ thị vô hướng – Đồ thị có hướng; Bậc của đỉnh; Một số dạng đồ thị đặc biệt; Biểu diễn đồ thị trên máy tính. Mời các bạn cùng tham khảo!

36 p dtu 25/04/2022 114 0

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị, Biểu diễn đồ thị trên máy tính, Bậc của đỉnh, Đồ thị vô hướng, Đồ thị có hướng
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 5 - Ngô Công Thắng

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 5: Đồ thị" cung cấp cho người học các kiến thức: Các khái niệm, biểu diễn đồ thị, phép duyệt đồ thị, bài toán tìm đường đi ngắn nhất,... Mời các bạn cùng tham khảo.

9 p dtu 27/08/2019 315 4

Từ khóa: Bài giảng Cấu trúc dữ liệu, Cấu trúc dữ liệu, Cấu trúc dữ liệu và giải thuật, Phép duyệt đồ thị, Biểu diễn đồ thị
Bài giảng Lý thuyết đồ thị: Chương 2 - Biểu diễn đồ thị trên máy tính

Bài giảng Lý thuyết đồ thị: Chương 2 - Biểu diễn đồ thị trên máy tính giới thiệu tới các bạn những nội dung về các phương pháp biểu diễn đồ thị trên máy tính; sự đẳng cấu của đồ thị; minh họa về biểu diễn đồ thị trên máy tính. Bài giảng phục vụ cho các bạn chuyên ngành Toán học và những ngành có liên quan.

32 p dtu 28/02/2018 298 1

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Biểu diễn đồ thị trên máy tính, Sự đẳng cấu của đồ thị, Phương pháp biểu diễn đồ thị, Biểu diễn đồ thị bằng ma trận kề
Lý thuyết đồ thị - Biểu diễn đồ thị

Năm 1845, Gustav Kirchhoff đưa ra Định luật Kirchhoff cho mạch điện để tính điện thế và cường độ dòng điện trong mạch điện. Năm 1852 Francis Guthrie đưa ra bài toán bốn màu về vấn đề liệu chỉ với bốn màu có thể tô màu một bản đồ bất kì sao cho không có hai nước nào cùng biên giới được tô cùng màu. Bài toán này được xem như đã khai sinh ra...

26 p dtu 14/10/2012 211 2

Từ khóa: lý thuyết đồ thị, Biểu diễn đồ thị, lập trình mạng, kỹ thuật mạng, mạng máy tính, kỹ thuật mạng