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

2. Duyệt đồ thị theo chiều rộng (BFSBreadth First Search) * Ý tưởng: -Từ đỉnh v nào đó chưa thăm, thăm v, cất tất cả các đỉnh u (chưa thăm) kề với v vào hàng đợi. Lấy từ hàng đợi một đỉnh u, thăm u, rồi lại cất tất cả các đỉnh t (chưa thăm) kề với u vào hàng đợi Thuật toán lặp lại việc thăm cho tới khi hàng đợi rỗng. - Nếu tại một đỉnh x n...

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

Định nghĩa 2 (Đa đồ thị).  Đa đồ thị vô hướng G= (V, E) bao gồm V là tập các đỉnh khác rỗng, và E là tập các cặp không có thứ tự gồm hai phần tử khác nhau của V gọi là các cạnh. Hai cạnh e1 và e2 được gọi là cạnh lặp (bội hay song song) nếu chúng cùng tương ứng với một cặp đỉnh.  Mỗi đơn đồ thị là đa đồ thị, nhưng không phải đa đồ thị nào cũ...

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

CÁC KIẾN THỨC CẦN CÓ • Giống như đối với tích phân kép, sinh viên cần có các kiến thức cơ bản về giải tích, đặc biệt là phép tính tích phân hàm một biến số. • Bên cạnh đó, sinh viên cũng cần có các kiến thức về hình học phẳng, hình học không gian. 5HƯỚNG DẪN HỌC • Xem bài giảng đầy đủ và tóm tắt những nội dung chính của từng bài. • Tích cự...

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

TÓM TẮT. Tích phân Gaussian là một phần không thể thiếu khi tính toán ma trận độ cứng cũng như vec tơ lực trong hầu hết các phương pháp số. Phần tứ giác bậc cao (Q8 và Q9) trong FEM cần số điểm tích phân tối thiểu Gaussian 3×3 trong khi phần tử lập phương bậc cao (HH20) thì cần tối thiểu 3×3×3 để đảm bảo sự ổn định và tính chính xác. Tuy nhiên, t...

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

Câu 1: Nắm vững phép toán ma trận, tính được định thức và ứng dụng, tìm ma trận đảo v ứng dụng, biết và thực hiện các cách giải hệ phương trình tuyến tính và ứng dụng. Câu 2: Tìm được trị riêng, vectơ riêng và ứng dụng giải hệ phương trình vi phân (hoặc giải bằng biến đổi Laplace). Nhận dạng được các bài toán trong thực tế được mô hình bởi hệ ...

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

[CĐR G2.3]: Thực hiện được các phép toán ma trận, tính được định thức, các phép biến đổi sơ cấp, tìm hạng ma trận, tìm được ma trận nghịch đảo, giải được hệ phương trình tuyến tính (giải bằng tay hay bằng cách sử dụng máy tính có cài đặt phần mềm ứng dụng phù hợp như matlab, maple, ) và biết ứng dụng vào các mô hình tuyến tính. [CĐR G2.4]: T...

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

Abstract The paper shows that the approximate solution of the Van der PolDuffing system with time delay subjected to the white noise can be found by the second order stochastic averaging method. The stochastic system with time delay is transformed into the stochastic non-delay equation in Ito sense in accordance with the hypothesis that there a...

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

Abstract An interior-point trust-region algorithm for solving the general nonlinear programming problem is proposed. In the algorithm, an interiorpoint Newton method with Coleman-Li scaling matrix is used. A trustregion globalization strategy is added to the algorithm to insure global convergence. A projected Hessian technique is used to simplify...

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

Abstract Topic trust in social networks is defined by means of a function of trust degrees, which are estimated via interaction experience and user interests. The computation of such a function is based on propagation of trust values along paths with neighbor nodes and thus own highly computational cost. In this paper, we first consider variou...

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

TÓM TẮT Trước tiên, chúng tôi thiết lập các bất đẳng thức liên quan đến chặn trên cho xác suất của tổng một số lượng ngẫu nhiên các biến ngẫu nhiên thỏa mãn những điều kiện nhất định. Cụ thể hơn, ở Định lí 1, các biến này được giả định phải nhận giá trị trên một khoảng bị chặn và đặc biệt là chúng được đặt dưới giả thiết m phụ thuộc thay vì độc...

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