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
10 người thi tuần này 4.6 434 lượt thi 1 câu hỏi
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Dành cho bạn Hot
Trắc nghiệm Tính đơn điệu và cực trị của hàm số lớp 12 (có đáp án - phần 1)
Trắc nghiệm Mô hình động học phân tử chất khí lớp 12 (có đáp án)
Đề cương ôn tập giữa kì 1 Tiếng Anh 12 Global Success có đáp án
10 câu trắc nghiệm Sinh học 12 Kết nối tri thức Bài 8 có đáp án
20 câu trắc nghiệm Lịch sử 12 Kết nối tri thức Bài 1 có đáp án
20 câu Trắc nghiệm Địa lý 12 Kết nối tri thức Bài 2 có đáp án
15 câu Trắc nghiệm Tin học 12 Bài 1. Làm quen với Trí tuệ nhân tạo (có đáp án)
15 câu Trắc nghiệm KTPL 12 Bài 1 (có đáp án)
Danh sách câu hỏi:
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
a) Thực hiện tìm hiểu chương trình ở Hình 2, nhập vào dữ liệu 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 ik đến đỉnh jk, Cho biết đội i, đã đấu với đội jk và đội ik giành chiến thắng.

b) Ma trận kề: Để hiển thị ma trận kề, bạn cần thay “?” trong Hình 3 bằng “j” để in ra giá trị của ma trận kề.
# Ghép với Hình 2
for i in range(n):
for j in range(n):
print(g[i][j], end=" ")
print()
c) Trong Hình 4 được thay bằng đại lượng thích hợp sau, 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.
Để tính bậc ra, “?” trong Hình 4 cần được thay bằng “1” để cập nhật biến đếm cnt khi có cạnh nối từ đỉnh i đến j.
# Ghép với Hình 2
for i in range(n):
cnt = 0
for j in range(n):
if g[i][j] == 1:
cnt += 1
print(i, ":", cnt)
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 đá. Sử dụng dữ liệu bạn đã tạo từ yêu cầu a), bạn có thể thử nghiệm chương trình đã ghép để kiểm tra kết quả của ma trận kề và bậc ra của các đỉnh.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.


