0 trang
2 lượt tải
Bài tập chương 2 - Lý thuyết đồ thị
Danh sách Quiz
CÂU HỎI VÀ BÀI TẬP CHƢƠNG 2
1) Thế nào là tập ổn định trong của đồ thị? Cho ví dụ minh họa.
2) Thế nào là tập ổn định ngoài của đồ thị? Cho ví dụ minh họa.
3) Thế nào là nhân của đồ thị? Cho ví dụ minh họa.
4) Một trò chơi Nim với số viên sỏi n=7 và số sỏi bốc nhiều nhất k=2 (nghĩa là mỗi ngƣời chỉ
đƣợc bốc 1 hoặc 2 viên sỏi)
a) Vẽ đồ thị G biểu diễn trò chơi này.
b) Tìm nhân của đồ thị G.
c) Giả sử bạn là ngƣời bốc trƣớc, với trò chơi thì bạn hay đối thủ là ngƣời có thể đảm bảo chắc chắn thắng.
5) Viết chƣơng trình nhập n, k và mô phỏng trò chơi Nim giữa bạn và máy với n viên sỏi và k
là số viên sỏi tối đa ở mỗi lần bốc.
_______________________________________________________________________
Bấm Tải xuống để xem toàn bộ.
