Đồ án, luận văn, do an, luan van

Định nghĩa Một đồ thị được gọi là phẳng nếu ta có thể vẽ nó trên mặt phẳng mà không có cạnh nào cắt nhau. Hình vẽ như thế gọi là một biểu diễn phẳng của đồ thị. Euler chứng minh rằng mọi biểu diễn phẳng của một đồ thị đều chia mặt phẳng thành cùng số miền như nhau. Định lý (Công thức Euler) Cho G là một đồ thị phẳng liên thông với e cạnh và ...

36 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 881 | Lượt tải: 0

Dùng ma trận kề có hiệu quả? ▶ Có thể kiểm tra có cạnh nối giữa cặp đỉnh bất kỳ chỉ cần một lần truy cập bộ nhớ. ▶ Tuy nhiên, không gian lưu trữ là O(n2) 5 / 57Biểu diễn đồ thị dùng danh sách kề ▶ Dùng một mảng Adj gồm jVj danh sách. ▶ Với mỗi đỉnh u 2 V, phần tử Adj[u] lưu trữ danh sách các hàng xóm của u. Có nghĩa rằng: Adj[u] = fv 2 V j ...

57 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 434 | Lượt tải: 0

Đồ thị Một đồ thị xác định bởi một tập đỉnh (còn gọi là nút) V và bởi các cạnh E giữa các cặp đỉnh được chọn. ▶ Đồ thị có thể vô hướng: cạnh e = fu; vg ▶ hoặc có hướng e = (u; v).

58 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 319 | Lượt tải: 0

Nam Định hàng năm chịu tác động thường xuyên của các thiên tai như bão, nước dâng và hậu quả là bờ biển Nam Định bị xói lở nghiêm trọng. Để đảm bảo an toàn cho hệ thống đê biển, hệ thống các mỏ hàn đã được xây dựng ở các huyện Giao Thủy, Hải Hậu và Nghĩa Hưng và đã chứng minh hiệu quả gây bồi bãi biển, giảm xói do làm thay đổi các đặc trưng sóng...

8 trang | Chia sẻ: thanhuyen291 | Ngày: 11/06/2022 | Lượt xem: 446 | Lượt tải: 0

Tìm kiếm theo chiều rộng (Breadth-First Search) Chia đồ thị thành các mức: ▶ S là mức có khoảng cách 0. ▶ Các đỉnh có khoảng cách tới S bằng 1. ▶ Các đỉnh có khoảng cách tới S bằng 2 Ý tưởng thuật toán: Khi mức d đã được xác định, mức d + 1 có thể thăm bằng cách duyệt qua các hàng xóm của mức d

52 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 427 | Lượt tải: 0

Với các đập tràn cao, lưu lượng tháo lớn, khí thực có thể gây hư hỏng mặt tràn, dẫn đến sự cố công trình. Trong bài này giới thiệu các kết quả nghiên cứu tổng quát về khả năng khí hóa và khí thực trên mặt của đập tràn cao. Các kết quả nghiên cứu dùng để tham khảo sơ bộ chọn loại vật liệu, sau đó tính toán cụ thể để kiểm tra khả năng khí thực và ...

8 trang | Chia sẻ: thanhuyen291 | Ngày: 11/06/2022 | Lượt xem: 394 | Lượt tải: 0

Bạn cần xây dựng mạng máy tính bằng cách kết nối từng cặp máy. Cần chọn một số kết nối để mạng liên thông; nhưng không phải tất cả các cặp: Mỗi kết nối tốn một chi phí (tiền bảo trì) Mạng với chi phí nhỏ nhất là gì?

64 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 361 | Lượt tải: 0

Trong thiết kế đập bê tông trọng lực trên nền đá, kích thước mặt cắt đập được xác định với điều kiện đáy đập nằm ngang. Tuy nhiên khi đập làm việc có thể gặp các điều kiện bất lợi, đặc biệt là khi có động đất và khu vực xây dựng đập có các đứt gẫy kiến tạo làm cho nền đập bị nghiêng, sẽ ảnh hưởng đến ổn định của đập. Thông qua tính toán cho các ...

8 trang | Chia sẻ: thanhuyen291 | Ngày: 11/06/2022 | Lượt xem: 413 | Lượt tải: 0

Trong hệ thống tài nguyên nước thì dòng chảy sông ngòi là yếu tố có tính biến động rất cao theo cả không gian và thời gian. Thêm vào đó, các nhu cầu khai thác sử dụng nước của con người cũng biến đổi. Điều này sẽ dẫn đến tình trạng thừa thiếu khác nhau giữa các năm, giữa thượng lưu và hạ lưu, giữa các đối tượng sử dụng nước. Nghiên cứu áp dụng m...

6 trang | Chia sẻ: thanhuyen291 | Ngày: 11/06/2022 | Lượt xem: 388 | Lượt tải: 0

Hiện nay việc xác định chiều sâu bể tiêu năng được thực hiện theo phương pháp thử dần dựa trên giả thiết dòng chảy ra khỏi bể như dòng chảy qua đập tràn đỉnh rộng có ngưỡng. Các kích thước của bể được tính toán nhằm đảm bảo có nước nhảy ngập trong phạm vi bể. Với mục đích đơn giản hóa việc tính toán và đảm bảo bể tiêu năng hoạt động tốt, bài báo...

5 trang | Chia sẻ: thanhuyen291 | Ngày: 11/06/2022 | Lượt xem: 608 | Lượt tải: 0