TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Cây có gốc Trong một số cây, một đỉnh đặc biệt được chọn làm gốc Đường đi từ gốc đến các đỉnh được định hướng từ gốc đến đỉnh đó Suy ra một cây cùng với gốc sẽ sinh ra đồ thị có hướng, được gọi là cây có gốc. Trong cây có gốc: Mỗi đỉnh chỉ có một cha duy nhất – là đỉnh mà trực tiếp đi đến nó trên đường đi từ gốc Mỗi đỉnh có thể không có, có 1...

32 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 387 | Lượt tải: 0

Kiểm tra đồ thị Hamilton??? Các quy tắc để xác định chu trình Hamilton (H) của đồ thị: Quy tắc 1: Nếu có 1 đỉnh bậc 2 thì hai cạnh của đỉnh này bắt buộc phải nằm trong H Quy tắc 2: Không được có chu trình con (độ dài nhỏ hơn n) trong H Quy tắc 3: Ứng với một đỉnh nào đó, nếu đã chọn đủ 2 cạnh vào H thì phải loại bỏ tất cả các cạnh còn lại (vì k...

34 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 603 | Lượt tải: 0

Thuật toán xây dựng chu trình Euler Gọi chu trình Euler cần tìm là C. Thuật toán sẽ tiến hành theo các bước sau: Khởi tạo: Chọn một đỉnh bất kỳ cho vào C. Lặp trong khi G vẫn còn cạnh Chọn cạnh e nối đỉnh vừa chọn với một đỉnh kề với nó theo nguyên tắc: chỉ chọn cầu nếu không còn cạnh nào khác để chọn. Bổ sung e và đỉnh cuối của nó vào C. Xó...

26 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 373 | Lượt tải: 0

Ý tưởng B1. Xuất phát từ 1 đỉnh cho trước nào đó. B2. Xử lý đỉnh này và đánh dấu để không xử lý lần sau. B3. Đưa tất cả các đỉnh kề với nó vào danh sách xử lý và lần lượt xử lý các đỉnh kề với đỉnh đang xét B4. Quay lại B2 cho đến khi không còn đỉnh trong danh sách. VD: Bắt đầu từ 1. Đưa các đỉnh kề với 1 vào DS: 2, 4, 5 Chọn 2 để xử lý. Đư...

17 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 330 | Lượt tải: 0

Định nghĩa đồ thị (tt) Định nghĩa. Một đa đồ thị có hướng là một bộ G=, trong đó: V   là tập hợp hữu hạn gồm các đỉnh của đồ thị. E là danh sách các cặp không có thứ tự gồm hai phần tử của V gọi là các cung. Chú ý: Các cung cùng nối giữa một cặp đỉnh được gọi là các cung song song (parallel arcs). Nếu đồ thị có cung nối từ một đỉnh với...

39 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 332 | Lượt tải: 0

Chapter 1 Introduction to Statistics 1.1. Introduction Many problems arising in real-world situation are closely related to statistics which we call statistical problems. For example:  A pharmaceutical company wants to know if a new drug is superior (better) to already existing drugs, or possible side effects.  How fuel efficient a certain...

96 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 278 | Lượt tải: 0

Nói chung có hai nhóm phương pháp để giải các phương trình vi phân thường: Phương pháp tìm nghiệm chính xác: bằng cách dựa vào cách tính tích phân trực tiếp, xác định được dạng tổng quát của nghiệm rồi dựa vào điều kiện ban đầu để xác định nghiệm riêng cần tìm. Phương pháp tìm nghiệm gần đúng xuất phát từ điều kiện ban đầu. Phương pháp này có th...

25 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 313 | Lượt tải: 0

MỤC ĐÍCH, YÊU CẦU Sau khi học xong chương 5, yêu cầu sinh viên: 1. Hiểu và nắm được thế nào là bài toán tính gần đúng đạo hàm và tích phân xác định 2. Nắm được các phương pháp tính gần đúng đạo hàm, qua đó biết cách tính giá trị gần đúng đạo hàm cho một hàm bất kỳ. 3. Nắm được các phương pháp tính gần đúng tích phân xác định, qua đó biết cách ...

10 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 442 | Lượt tải: 0

3.1. MỞ ĐẦU Thông thường trong một số lĩnh vực như kinh tế chẳng hạn, các đại lượng khảo sát thường không được cho dưới dạng hàm liên tục, mà là bảng các giá trị rời rạc. Các phương pháp giải tích toán học thường tính toán với các hàm cho bởi các công thức, do đó không thể áp dụng trực tiếp để nghiên cứu các hàm cho dưới dạng rời rạc như thế nà...

26 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 508 | Lượt tải: 0

2.1.3. Các phương pháp tính định thức a. Tính định thức dựa trực tiếp vào định nghĩa Ta có thể dùng (2.0) để tính định thức của một ma trận trên máy tính. Tuy nhiên cách tính này đòi hỏi khoảng c*n! phép tính. Đây là con số khổng lồ với n không lớn lắm. Ví dụ với máy tính hiện đại nhất hiện nay cũng cần hàng triệu năm để tính định thức của ma t...

29 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 292 | Lượt tải: 0