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

Bài toán. Cho G = (V, E) là đồ thị có trọng số. Tìm đường đi ngắn nhất từ u đến v và tính khoảng cách d(u ,v). Nhận xét. Nếu đồ thị G có mạch âm  trên một đường đi từ u tới v thì đường đi ngắn nhất từ u đến v sẽ không tồn tại. Khi tìm đường đi ngắn nhất ta có thể bỏ bớt đi các cạnh song song và chỉ để lại một cạnh có trọng lượng nhỏ nhất. ...

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

Định lý: Cho đồ thị vô hướng T có n đỉnh. Khi đó các phát biểu sau là tương đương: 1) T là 1 cây 2) T không chứa chu trình và có n-1 cạnh 3) T liên thông và có n-1 cạnh 4) T liên thông và mỗi cạnh của nó đều là cầu 5) Giữa hai đỉnh bất kỳ của T có đúng một đường đi nối chúng với nhau 6) T không chứa chu trình nhưng khi thêm...

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

Ví dụ. H là đơn đồ thị vô hướng có n đỉnh (n ≥ 2). a) Mỗi đỉnh của H có bậc tối đa là bao nhiêu? H có tối đa bao nhiêu cạnh ? b) Chứng minh rằng H có ít nhất 2 đỉnh cùng bậc. Bậc của đỉnh Giải. a) Vì H là đồ thị đơn vô hướng nên mỗi đỉnh của H không có khuyên và chỉ có thể nối với các đỉnh khác không quá một cạnh, nghĩa là mỗi đỉnh của H có...

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

3.2. Nguyên lý bù trừ Trong phần này chúng ta sẽ mở rộng công thức ở phần 1 cho trường hợp n tập hợp A1, A2,., An. Để đơn giản về mặt ký hiệu chúng ta viết “n” như là phép nhân. Ví dụ A10 A2 A3 sẽ được viết thành A1 A2 A3. Bằng việc sử dụng ký hiệu này, ta có số lượng phần tử không thuộc tất cả các tập A1, A2,., An sẽ được viết là N(AA2. An). Đ...

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

Định nghĩa. Cho số nguyên dương m. Khi đó dãy (a1, a2,., ai) được gọi là một phần hoạch của m nếu 15 01 < a < < a < n và a1 + a2 + . + ak = n. Ví dụ. Số nguyên dương 5 có 7 phần hoạch là (1, 1, 1, 1, 1), (2, 1, 1, 1), (3, 1, 1), (2, 2, 1), (4, 1), (3, 2), và (5), trong đó (5) được gọi là một phân hoạch tầm thường. Ví dụ.(tự làm) Liệt kê tất cả cá...

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

Ví dụ. Chứng minh rằng trong 10 số tự nhiên bất kỳ có thể chọn hai số có hiệu chia hết cho 9. Giải. Khi chia 10 số bất kỳ cho 9 ta sẽ có mỗi số có một số dư trong 9 Số dự: 0, 1, 2, .,7, 8. Do đó theo nguyên lý Dirichlet phải tồn tại ít nhất hai số có cùng số dư. Hiệu của hai số đó sẽ chia hết cho 9. Ví dụ.(tự làm) Cho tập X = {1, 2, 3, 4, 5, 6, 7...

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

Bài tập Nếu muốn xác định các biến số cần và đủ cho một nghiên cứu thì cần dựa vào cách nào dới đây (chọn cách mà Anh/Chị cho là hợp lý nhất)? A.  Kinh nghiệm của các nghiên cứu tõng tự đã đợc tác giả khác triển khai, B.  Cây vấn đề đợc phát triển từ đề tài nghiên cứu C.  Kế hoạch trình bày phần kết quả nghiên cứu và bàn luận D.  Mục tiêu...

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

TÓM TẮT Trong bài báo này, đầu tiên chúng tôi nghiên cứu một lớp bài toán bất đẳng thức tựa biến phân vectơ hỗn hợp phụ thuộc tham số loạiMinty trong không gian vectơ tôpô Hausdorff lồi địa phương, bài toán này chứa rất nhiều bài toán như là các trường hợp đặc biệt, cụ thể là: bài toán điểm bất động, bài toán điểm trùng, bài toán bù, bài toán t...

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

1. Tên học phần: Thực tập nghề nghiệp 2 Phân tích chính sách nông thôn - Mã số học phần: RDE 412 - Số tín chỉ: 01 - Trình độ: Cho sinh viên năm thứ 3 - Tính chất của học phần: Bắt buộc - Học phần thay thế, tương đương: Không - Ngành (chuyên ngành) đào tạo: Phát triển nông thôn 2. Phân bổ thời gian học tập - Số tiết thực tập tại trường : 0...

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

a. Áp dụng công thức trên tính gần đúng 1 = [ Vefdx = (16), khi đó sai số tuyệt đối là (17). Nếu tính I bằng công thức Simpson 4 đoạn chia thì sai số tuyệt đối không quá (18). b. Trong ý (19), hãy nêu một sự khác biệt giữa công thức Simpsom 3:8 và công thức Simpson. Trong ý (20), hãy nêu một ưu điểm về sai số của công thức Simpsom 3:8 so với côn...

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