%20(1)%20(1).png)
Ngân Hàng Câu Hỏi Thi Tự Luận Môn 412TRR - Toán Rời Rạc 2 - Ngành CNTT (HVCN Bưu Chính Viễn Thông)
.png)
Câu hỏi 1.1
Viết hàm có tên là DFS(u : int) trên C/C++ mô tả thuật toán duyệt theo chiều sâu các đỉnh của đồ thị G = <V,
E> được biểu diễn dưới dạng ma trận kề a[ ] [ ].
Câu hỏi 1.2
Viết hàm có tên là BFS(u : int) trên C/C++ mô tả thuật toán duyệt theo chiều rộng các đỉnh của đồ thị G = <V,
E> được biểu diễn dưới dạng ma trận kề a[ ] [ ].
Câu hỏi 1.3
Viết hàm có tên là int TPLT_DFS(int a[ ] [ ]) trên C/C++ tìm số thành phần liên thông của đồ thị G = <V, E>
được biểu diễn dưới dạng ma trận kề a[ ] [ ] bằng cách sử dụng hàm DFS(int u) đã biết mô tả thuật toán duyệt
theo chi ều sâu các đỉnh của đồ thị G.
Câu hỏi 1.4
Viết hàm có tên là int TPLT_BFS(int a[ ] [ ]) trên C/C++ tìm số thành phần liên thông của đồ thị G = <V, E>
được biểu diễn dưới dạng ma trận kề a[ ] [ ] bằng cách sử dụng hàm BFS(int u) đã biết mô tả thuật toán duyệt
theo chi ều rộng các đỉnh của đồ thị G.
Câu hỏi 1.5
Viết hàm có tên là T_DFS(int a[ ] [ ]) trên C/C++ tìm cây khungT[ ] của đồ thị G = <V, E> được biểu diễn
dưới dạng ma trận kề a[ ] [ ] bằng cách sử dụng hàm BFS(int u) đã biết mô tả thuật toán duyệt theo chiều sâu
các đỉnh của đồ thị G.
Câu hỏi 1.6
Viết hàm có tên là T_BFS(int a[ ] [ ]) trên C/C++ tìm cây khungT[ ]của đồ thị G = <V, E> được biểu diễn dưới
dạng ma trận kề a[ ] [ ] bằng cách sử dụng hàm BFS(int u) đã biết mô tả thuật toán duyệt theo chiều rộng các
đỉnh của đồ thị G.
Câu hỏi 1.7
Viết hàm có tên là EULER(int a[ ] [ ]) trên C/C++ tìm chu trình Euler CE[ ] của đồ thị G = <V, E> được biểu
diễn dưới dạng ma trận kề a[ ] [ ], biết rằng G là đồ thị Euler.
...
Câu hỏi 1.1
Viết hàm có tên là DFS(u : int) trên C/C++ mô tả thuật toán duyệt theo chiều sâu các đỉnh của đồ thị G = <V,
E> được biểu diễn dưới dạng ma trận kề a[ ] [ ].
Câu hỏi 1.2
Viết hàm có tên là BFS(u : int) trên C/C++ mô tả thuật toán duyệt theo chiều rộng các đỉnh của đồ thị G = <V,
E> được biểu diễn dưới dạng ma trận kề a[ ] [ ].
Câu hỏi 1.3
Viết hàm có tên là int TPLT_DFS(int a[ ] [ ]) trên C/C++ tìm số thành phần liên thông của đồ thị G = <V, E>
được biểu diễn dưới dạng ma trận kề a[ ] [ ] bằng cách sử dụng hàm DFS(int u) đã biết mô tả thuật toán duyệt
theo chi ều sâu các đỉnh của đồ thị G.
Câu hỏi 1.4
Viết hàm có tên là int TPLT_BFS(int a[ ] [ ]) trên C/C++ tìm số thành phần liên thông của đồ thị G = <V, E>
được biểu diễn dưới dạng ma trận kề a[ ] [ ] bằng cách sử dụng hàm BFS(int u) đã biết mô tả thuật toán duyệt
theo chi ều rộng các đỉnh của đồ thị G.
Câu hỏi 1.5
Viết hàm có tên là T_DFS(int a[ ] [ ]) trên C/C++ tìm cây khungT[ ] của đồ thị G = <V, E> được biểu diễn
dưới dạng ma trận kề a[ ] [ ] bằng cách sử dụng hàm BFS(int u) đã biết mô tả thuật toán duyệt theo chiều sâu
các đỉnh của đồ thị G.
Câu hỏi 1.6
Viết hàm có tên là T_BFS(int a[ ] [ ]) trên C/C++ tìm cây khungT[ ]của đồ thị G = <V, E> được biểu diễn dưới
dạng ma trận kề a[ ] [ ] bằng cách sử dụng hàm BFS(int u) đã biết mô tả thuật toán duyệt theo chiều rộng các
đỉnh của đồ thị G.
Câu hỏi 1.7
Viết hàm có tên là EULER(int a[ ] [ ]) trên C/C++ tìm chu trình Euler CE[ ] của đồ thị G = <V, E> được biểu
diễn dưới dạng ma trận kề a[ ] [ ], biết rằng G là đồ thị Euler.
...
.png "Hướng dẫn download ti liệu")
%20(1).png "Hướng dẫn download ti liệu")
%20(1).png "Gói VIP Member EBOOKBKMT - Hỗ trợ tài liệu nhanh nhất, ưu tiên cho thành viên VIP (Update 2026)")
.png "SÁCH - Cẩm nang thợ điện học - Từ phổ thông tới thợ điện (Nguyễn Văn Phong) Full")
%20(1).png "SÁCH - Luyện Nhớ Chữ Hán 3 Quyển - Tập 1 + 2 + 3 (Phạm Dương Châu) Full")
.png "Chia sẻ và hỗ trợ mua tài khoản VIP/Pro trên Tailieu.vn (Update 2026)")
Không có nhận xét nào: