Giải chuyên đề Tin 12 Cánh diều Bài 3: Thực hành các thao tác đơn giản với đồ thị trên máy tính có đáp án

Tìm hiểu chương trình giúp giải quyết các yêu cầu b), c), d) của bài toán Giao hữu bóng đá.

a) Tìm hiểu chương trình ở Hình 2, dữ liệu được nhập vào như sau:

- Nhập hai số nguyên dương n, m (trong đó n là số đội bóng tham gia, m là số trận đấu đã diễn ra).

- Nhập m cặp số in j (0 ≤i j n; i t j, với k = 1,2,..., m), trong đó mỗi cặp số tương ứng với một cạnh của đồ thị nối từ dinh i_k đến đỉnh j_k, Cho biết đội i, đã đấu với đội j_k và đội i_k giành chiến thắng.

b) Em hãy cho biết ? trong Hình 3 được thay bằng đại lượng thích hợp nào, sau đó ghép với đoạn chương trình ở Hình 2 để hiển thị ma trận kề của đồ thị.

c) Em hãy cho biết ? trong Hình 4 được thay bằng đại lượng thích hợp nào, sau đó ghép với đoạn chương trình ở Hình 2 để hiến thị bậc ra của các đinh 0, 1,..., n - 1.

d) Thử nghiệm với dữ liệu đã tạo ở yêu cầu a) trong bài toán Giao hữu bóng đá.