Lý thuyết graph

Phương pháp cơ bản tính mạch tuyến tính ở chế độ xác lập điều hòa - Graph Kirchhoff. Phương pháp dòng nhánh. Phương pháp dòng nhánh là phương pháp lập phương trình mạch theo luật Kirchhoff 1 và Kirchhoff 2 với biến là dòng điện trong các nhánh.

32p thedung1002 11-06-2012 468 57   Download

Bài giảng Lý thuyết đồ thị sau đây gồm chương 1, 2 và 3 với các bài học như: Các khái niệm cơ bản, biểu diễn đồ thị (Representations of Graphs), các thuật toán duyệt đồ thị (Graph Searching, Graph Traversal). Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

274p kiepnaybinhyen_01 01-12-2015 88 6   Download

Bài giảng Lý thuyết đồ thị (Graph Theory) trình bày những nội dung chính sau: Các khái niệm cơ bản, biểu diễn đồ thị, các thuật toán duyệt đồ thị, đồ thị Euler và đồ thị Haminton, bài toán cây khung nhỏ nhất, bài toán đường đi ngắn nhất, bài toán luồng cực đại, bài toán ghép cặp,... Mời các bạn tham khảo.

132p nomoney3 10-02-2017 136 8   Download

Chương 1 trình bày các khái niệm cơ bản về đồ thị như: Đồ thị trong thực tế, các loại đồ thị, bậc của đỉnh, đồ thị con, đồ thị đẳng cấu, đường đi và chu trình, tính liên thông, một số loại đồ thị đặc biệt, tô màu đồ thị.

275p dien_vi01 04-10-2018 104 6   Download

Chương này trình bày về Bài toán ghép cặp (Graph Matching) với những nội dung chính sau: Bài toán ghép cặp trên đồ thị, bài toán cặp ghép cực đại trên đồ thị hai phía, qui về bài toán luồng cực đại, đường tăng cặp ghép, thuật toán tìm cặp ghép cực đại,... Mời các bạn cùng tham khảo.

43p dien_vi01 04-10-2018 68 4   Download

Chương 4 trình bày về bài toán cây khung nhỏ nhất (The minimum spanning tree problem). Nội dung chính gồm có: Cây và các tính chất cơ bản của cây, cây khung của đồ thị, xây dựng tập các chu trình cơ bản của đồ thị, bài toán cây khung nhỏ nhất.

60p dien_vi01 04-10-2018 77 2   Download

Bài giảng Toán rời rạc (Discrete Mathematics) trình bày đến người học những nội dung kiến thức về logic, tập hợp, ánh xạ, lý thuyết tổ hợp, lý thuyết đồ thị. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

33p dien_vi01 04-10-2018 230 4   Download

"Bài giảng Lý thuyết điều khiển tự động - Chương 2: Mô tả toán học phần tử và hệ thống liên tục" giúp người học nắm được phương trình vi phân, phép biến đổi Laplace, hàm truyền, sơ đồ khối, hàm truyền của các khâu vật lý điển hình, graph tín hiệu, phương trình trạng thái.

82p kethamoi12 13-05-2021 35 5   Download

Bài giảng Lý thuyết mạch điện: Chương 1 Khái niệm về mô hình mạch điện, cung cấp cho người học những kiến thức như: Hiện tượng điện từ - Mô hình mô tả hệ thống điện từ; Định nghĩa và các yếu tố hình học của mạch điện; Các phần tử cơ bản của mạch điện Kirchhoff; Hai định luật Kirchhoff mô tả mạch điện; Graph Kirchhoff; Phân loại các bài toán mạch. Mời các bạn cùng tham khảo!

23p cuchoami2510 18-02-2022 65 6   Download

Bài giảng Lý thuyết điều khiển tự động: Bài 3 Đại số sơ đồ khối – graph tín hiệu, được biên soạn gồm các nội dung chính sau: Sơ đồ khối của hệ thống; Graph tín hiệu. Mời các bạn cùng tham khảo!

33p dangnhuy08 18-05-2023 32 13   Download

Bài giảng Lý thuyết mạch điện 1 gồm 8 chương, cung cấp cho sinh viên những nội dung gồm: Chương 1 - Khái niệm về mô hình mạch Kirchhoff; Chương 2 - Mạch tuyến tính ở chế độ xác lập điều hòa; Chương 3 - Phương pháp cơ bản tính mạch tuyến tính ở chế độ xác lập điều hòa - Graph Kirchhoff; Chương 4 - Tính chất cơ bản của mạch điện tuyến tính; Chương 5 - Mạch điện tuyến tính có kích thích chu kỳ; Chương 6 - Mạng một cửa Kirchhoff tuyến tính; Chương 7 - Mạng hai cửa tuyến tính; Chương 8 - Mạch điện 3 pha;...

246p codabach1016 03-05-2024 27 6   Download

Bài giảng Lý thuyết mạch điện 1 - Chương 3: Phương pháp cơ bản tính mạch tuyến tính ở chế độ xác lập điều hòa - Graph Kirchhoff. Chương này cung cấp cho sinh viên những nội dung gồm: phương pháp dòng nhánh; phương pháp thế nút; phương pháp dòng vòng; khái niệm về graph Kirchhoff; các định lý về lập phương trình Kirchhoff; ma trận cấu trúc A, B; lập phương trình bằng ma trận cấu trúc;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

32p codabach1016 03-05-2024 20 5   Download

Bài giảng Lý thuyết đồ thị với mục tiêu giới thiệu các khái niệm cơ bản về đồ thị (Graph) và một số thuật toán cơ bản trong lý thuyết đồ thị; Giúp sinh viên có thể cài đặt thành thạo các thuật toán đã học; Giúp sinh viên sử dụng lý thuyết đồ thị để giải quyết các bài toán lập trình.

6p chankora08 04-07-2023 34 4   Download

"Đề cương chi tiết học phần Lý thuyết đồ thị (Graph Theory)" sẽ thông tin đến các bạn thông tin chung về môn học; mục tiêu môn học; tóm tắt nội dung chương trình học; một số yêu cầu của môn học, nhiệm vụ của sinh viên và cách thức đánh giá kết quả học tập của sinh viên.

13p hoangcanhminh_111191 23-12-2020 76 3   Download

Để nắm chi tiết nội dung, thời gian, các yêu cầu, thang điểm của học phần Pháp luật về lĩnh vực xã hội và có phương pháp chủ động trong học tập, mời các bạn cùng tham khảo "Đề cương chi tiết học phần Toán rời rạc và lý thuyết đồ thị (Discrete mathematics and Graph theory)". Mời các bạn cùng tham khảo!

9p hoangcanhminh_111191 23-12-2020 64 4   Download

Chương 1 nhắc lại các dạng toán cơ bản như: Tập hợp (Set), ký hiệu tập hợp, một số dạng tập hợp đặc biệt, các phép toán trên tập hợp, quan hệ, các tính chất của quan hệ, quan hệ tương đương, bao đóng của quan hệ, đồ thị (Graph), đồ thị (Graph),... Mời các bạn cùng tham khảo.

20p tangtuy14 02-06-2016 49 4   Download

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.

10p xaydungk23 19-04-2016 166 13   Download

Chương 1: Giới thiệu tổng quan trình bày khái niệm đồ thị, một số lĩnh vực ứng dụng của đồ thị; định nghĩa; một số đồ thị đặc biệt; biểu diễn đồ thị; đường đi và chu trình; liên thông và thành phần liên thông; một số vấn đề liên quan đến cài đặt đồ thị.

18p xaydungk23 19-04-2016 103 4   Download

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.

9p xaydungk23 19-04-2016 177 11   Download

Nội dung chương này trình bày định nghĩa và các tính chất cơ bản của cây; tìm cây bao trùm theo phương pháp – DFS (Depth First Search); cây bao trùm nhỏ nhất và một số nội dung khác. Tham khảo nội dung bài giảng để nắm bắt nội dung chi tiết.

15p xaydungk23 19-04-2016 113 6   Download