Câu hỏi 25
Trang web của một công ty có nhiều trang, các trang này có thể trỏ đến nhau. Một danh sách chứa mỗi trang đúng một lần được gọi là *tự nhiên* nếu mỗi khi một trang trỏ đến một trang khác thì trang đó được viết trước trang kia.
Người quản trị trang web của công ty có một danh sách tự nhiên các trang. Sau đó cô ấy sắp xếp lại các trang: đầu tiên viết tất cả các trang không được trang nào khác trỏ đến, sau đó viết tất cả các trang mà trang đầu tiên của danh sách ban đầu trỏ đến, rồi tất cả các trang mà trang thứ hai của danh sách ban đầu trỏ đến và chưa được liệt kê, v.v.
a. Biết rằng mỗi trang được trỏ đến bởi nhiều nhất một trang khác. Ta có thể chắc chắn rằng danh sách mới là tự nhiên hay không?
b. Không biết liệu mỗi trang có được trỏ đến bởi nhiều nhất một trang khác hay không. Ta có thể chắc chắn rằng ít nhất một trong các danh sách mới có thể nhận được là tự nhiên hay không?
Người quản trị trang web của công ty có một danh sách tự nhiên các trang. Sau đó cô ấy sắp xếp lại các trang: đầu tiên viết tất cả các trang không được trang nào khác trỏ đến, sau đó viết tất cả các trang mà trang đầu tiên của danh sách ban đầu trỏ đến, rồi tất cả các trang mà trang thứ hai của danh sách ban đầu trỏ đến và chưa được liệt kê, v.v.
a. Biết rằng mỗi trang được trỏ đến bởi nhiều nhất một trang khác. Ta có thể chắc chắn rằng danh sách mới là tự nhiên hay không?
b. Không biết liệu mỗi trang có được trỏ đến bởi nhiều nhất một trang khác hay không. Ta có thể chắc chắn rằng ít nhất một trong các danh sách mới có thể nhận được là tự nhiên hay không?