Sử dụng chương trình trong bài học, hãy viết chương trình xuất ra màn hình

Trang trước Trang sau

Giải Chuyên đề Tin 12 Bài 3.2: Biểu diễn đồ thị - Chân trời sáng tạo

Thực hành 1 trang 58 Chuyên đề Tin học 12: Sử dụng chương trình trong bài học, hãy viết chương trình xuất ra màn hình ma trận kể biểu diễn đồ thị G2 (Hình 2) và G3 (Hình 3).

Sử dụng chương trình trong bài học, hãy viết chương trình xuất ra màn hình

Quảng cáo

Lời giải:

Ví dụ về cách viết chương trình để xuất ra màn hình ma trận kề biểu diễn cho từng đồ thị:

Chương trình cho Đồ thị G2 (Hình 2):

# Số lượng đỉnh của đồ thị G2

n = 6

# Khởi tạo ma trận kề với tất cả giá trị là 0

adj_matrix_G2 = [[0]*n for _ in range(n)]

# Cập nhật ma trận kề dựa trên các cạnh và trọng số của đồ thị G2

# Ví dụ: adj_matrix_G2[1][4] = 4 nếu có cạnh từ đỉnh 1 đến đỉnh 4 với trọng số là 4

# Lặp qua và cập nhật tất cả các cạnh tương tự

# In ma trận kề

for row in adj_matrix_G2:

    print(' '.join(map(str, row)))

Chương trình cho Đồ thị G3 (Hình 3):

# Số lượng đỉnh của đồ thị G3

n = 7

# Khởi tạo ma trận kề với tất cả giá trị là 0

adj_matrix_G3 = [[0]*n for _ in range(n)]

# Cập nhật ma trận kề dựa trên các cạnh của đồ thị G3

# Ví dụ: adj_matrix_G3[1][2] = 1 và adj_matrix_G3[2][1] = 1 nếu có cạnh giữa đỉnh 1 và đỉnh 2

# Lặp qua và cập nhật tất cả các cạnh không hướng tương tự

# In ma trận kề

for row in adj_matrix_G3:

    print(' '.join(map(str, row)))

Quảng cáo

Lời giải bài tập Chuyên đề Tin 12 Bài 3.2: Biểu diễn đồ thị hay, chi tiết khác:

Quảng cáo

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Chân trời sáng tạo hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 12 hay khác:

Các sản phẩm khác của Vietjack:

TÀI LIỆU CLC DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 12

Bộ giáo án, bài giảng powerpoint, đề thi file word có đáp án 2026 tại https://tailieugiaovien.com.vn/

Hỗ trợ zalo: VietJack Official

Tổng đài hỗ trợ đăng ký: 084 283 45 85

500+ đề thi thử tốt nghiệp THPT Quốc gia form 2026 41 tài liệu 100+ đề thi HSA,TSA,V-ACT,BCA,BQP...2026 95 tài liệu Đề thi giữa kì, cuối kì 12 254 tài liệu Chuyên đề dạy thêm Toán, Lí, Hóa... 12 71 tài liệu Đề thi HSG 12 8 tài liệu Bài giảng Powerpoint 12 42 tài liệu
Xem tất cả tài liệu

Công cụ giáo viên (2048.VN)

Tạo- trộn đề thi miễn phí từ file PDF, Word, Giao bài nhanh chóng, Hoàn toàn Free

Tạo đề, số hóa đề thi từ PDF/Word/Excel Nhập đề nhanh, trích xuất nội dung tự động. Trộn đề thành nhiều mã, Download/In đề thi offline Tạo nhiều mã đề khác nhau, xuất file hoặc in dễ dàng. Quản lý lớp học Theo dõi học sinh, điểm số và kết quả học tập trực quan. Giao bài tập, tổ chức thi kiểm tra trực tuyến Giao bài, chấm điểm và thống kê kết quả ngay trên hệ thống.
Khám phá công cụ
Trang trước Trang sau
Giải bài tập lớp 12 sách mới các môn học