» Từ khóa: lý thuyết đồ thị

Giáo trình Toán rời rạc và lý thuyết đô thị gồm 11 chương, nội dung không đi sâu vào các vấn đề lý thuyết mà tập trung vào các vấn đề cơ bản của toán rời rạc và các giải thuật cũng như tính ứng dụng của môn học. Tiêu biểu là các nội dung về cơ sở logic, quan hệ hai ngôi, đại số bool - hàm bool, lý thuyết đô thị, biểu diễn đồ thị trên...

 226 p husc 28/06/2022 95 0 Download

Từ khóa: Giáo trình Toán rời rạc, Lý thuyết đô thị, Đại số Bool, Đồ thị Euler, Đồ thị Hamilton, Luồng cực đại trong mạng

Bài giảng Toán rời rạc do TS. Đặng Xuân Thọ biên soạn gồm 7 chương được trình bày cụ thể như sau: Logic mệnh đề; Lý thuyết tập hợp; Một số công thức tổ hợp; Suy luận và kiểm chứng chương trình; Đại số Boole và cấu trúc mạch logic; Thuật toán; Lý thuyết đồ thị. Mời các bạn cùng tham khảo!

 9 p husc 30/06/2021 95 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Kiểm chứng chương trình, Logic mệnh đề, Lý thuyết đồ thị, Cấu trúc mạch logic

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 104 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

Một trong những vấn đề chủ yếu trong lý thuyết đồ thị là bài toán tô màu đồ thị. Đặc biệt là xác định sắc số, đa thức tô màu và nghiên cứu tính duy nhất tô màu của đồ thị. Trong bài viết này chúng ta sẽ xác định sắc số, đa thức tô màu và nghiên cứu tính duy nhất tô màu của đồ thị tách cực.

 6 p husc 28/02/2021 110 0 Download

Từ khóa: Đồ thị tách cực, Đa thức tô màu, Đồ thị duy nhất tô màu, Lý thuyết đồ thị, Bài toán tô màu đồ thị

Bài giảng "Toán rời rạc - Chương 5: Lý thuyết đồ thị" cung cấp cho người học các kiến thức: Khái niệm đồ thị, các loại đồ thị, bậc của đồ thị, biểu diễn đồ thị, tính liên thông trong đồ thị, chu trình Euler – Hamilton, tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo.

 59 p husc 30/07/2020 159 2 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Phân loại đồ thị, Tính liên thông trong đồ thị, Chu trình Euler, Biểu diễn đồ thị

Phần 1 giáo trình "Mô hình toán ứng dụng" cung cấp cho người học các kiến thức 2 chương đầu tiên bao gồm: Sơ lược lý thuyết đồ thị và phương pháp sơ đồ mạng lưới, lý thuyết phục vụ công cộng. Mời các bạn cùng tham khảo nội dung chi tiết.

 142 p husc 29/06/2020 179 2 Download

Từ khóa: Mô hình toán ứng dụng, Giáo trình Mô hình toán ứng dụng, Sơ lược lý thuyết đồ thị, Lý thuyết đồ thị, Phương pháp sơ đồ mạng lưới, Lý thuyết phục vụ công cộng

Luận văn gồm Chương 1: Quan niệm nghệ thuật về thực tại và con người trong tiểu thuyết Đỗ Tiến Thụy; Chương 2: Không - thời gian và kết cấu nghệ thuật trong tiểu thuyết Đỗ Tiến Thụy; Chương 3: Ngôn ngữ và giọng điệu nghệ thuật trong tiểu thuyết Đỗ Tiến Thụy

 14 p husc 10/06/2020 187 1 Download

Từ khóa: Luận văn Lý luận văn học; thi pháp, tiểu thuyết, Đỗ Tiến Thụy

Nội dung của bài giảng trình bày về đại cương về đồ thị, đồ thị Euler và đồ thị Hamilton, đồ thị có trọng số và bài toán đường đi ngắn nhất, định nghĩa và tính chất của cây, cây khung và bài toán cây khung nhỏ nhất, biểu diễn đồ thị trên máy tính, đường đi, chu trình và đồ thị liên thông, một số thuật ngữ cơ bản, định nghĩa...

 34 p husc 30/10/2018 402 1 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Đại cương về đồ thị, Đồ thị Euler, Đồ thị Hamilton, Đồ thị có trọng số, Bài toán đường đi ngắn nhất

Nội dung bài viết khái quát một số quan niệm và lý thuyết về sức khỏe, đồng thời tổng quan các cách tiếp cận nghiên cứu sức khỏe đô thị trong bối cảnh đô thị hóa, biến đổi khí hậu và biến đổi xã hội hiện nay. Mời các bạn cùng tham khảo.

 8 p husc 27/03/2017 210 1 Download

Từ khóa: Sức khỏe y tế, Chăm sóc sức khỏe, Nghiên cứu sức khỏe, Khu vực đô thị, Lý thuyết sức khỏe, Sức khỏe đô thị

Nội dung chương này trình bày khái niệm và định nghĩa, công thức Euler, một số đồ thị không phẳng, bất đẳng thức EV, định lý Kuratowski, ứng dụng đồ thị phẳng trong bài toán tô màu đồ thị, bài toán lập lịch thi.

 9 p husc 27/04/2016 286 2 Download

Từ khóa: Đồ thị phẳng, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thị, Bất đẳng thức EV, Định lý Kuratowski

Chương 2 trình bày nội dung đường đi và chu trình Euler, đường đi và chu trình Hamilton. Chương này giúp người học dùng lý thuyết đồ thị để chứng minh 2 chu trình trên. Mời các bạn tham khảo tài liệu để nắm bắt nội dung chi tiết.

 10 p husc 27/04/2016 243 2 Download

Từ khóa: Chu trình Euler, Chu trình Hamilton, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thị

Nội dung chương 5 trình bày về bài toán đường đi ngắn nhất, thuật toán tìm bao đóng bắt cầu. Các bài toán này được giải và chứng minh bằng lý thuyết đồ thị. Mời các bạn cùng theo dõi nội dung chi tiết của bài giảng.

 16 p husc 27/04/2016 211 2 Download

Từ khóa: Bài toán đường đi ngắn nhất, Thuật toán tìm bao đóng bắt cầu, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thị