Câu hỏi:
01/10/2024 102
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 danh sách kể biểu diễn đồ thị G4 (Hình 4) và G5 (Hình 5).
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 danh sách kể biểu diễn đồ thị G4 (Hình 4) và G5 (Hình 5).
Câu hỏi trong đề: Chuyên đề Tin 12 CTST Bài 3.2. Biểu diễn đồ thị !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Ví dụ về cách viết chương trình để xuất ra màn hình danh sách kề biểu diễn cho từng đồ thị:
Chương trình cho Đồ thị G4 (Hình 4):
# Danh sách kề của đồ thị G4
adj_list_G4 = {
'0': ['1', '3', '2'],
'1': ['2'],
'2': ['3'],
'3': ['0'],
'4': []
}
# In danh sách kề
for vertex, edges in adj_list_G4.items():
print(f"Đỉnh {vertex}: {', '.join(edges)}")
AI-generated code. Review and use carefully. More info on FAQ.
Chương trình cho Đồ thị G5 (Hình 5):
# Danh sách kề của đồ thị G5
adj_list_G5 = {
'0': ['1', '2', '3'],
'1': ['0', '2', '6'],
'2': ['0', '1', '5'],
'3': ['0', '4'],
'4': ['3', '5', '6'],
'5': ['2', '4', '6'],
'6': ['1', '4', '5']
}
# In danh sách kề
for vertex, edges in adj_list_G5.items():
print(f"Đỉnh {vertex}: {', '.join(edges)}")
Hot: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025). Tải ngay
Sách thầy cô Vietjack biên soạn:
- 250+ Công thức giải nhanh môn Toán 12 (chương trình mới) ( 18.000₫ )
- Sổ tay dẫn chứng nghị luận xã hội năm 2025 (chương trình mới) ( 18.000₫ )
- Sổ tay lớp 12 các môn Toán, Lí, Hóa, Văn, Sử, Địa, KTPL (chương trình mới) ( 36.000₫ )
- Bộ đề thi tốt nghiệp 2025 các môn Toán, Lí, Hóa, Văn, Anh, Sinh, Sử, Địa, KTPL (có đáp án chi tiết) ( 36.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Định nghĩa mảng hai chiều và cách khai báo mảng hai chiều trong Python
Định nghĩa mảng hai chiều
Mảng hai chiều là một cấu trúc dữ liệu cho phép lưu trữ các phần tử trong một bảng có hàng và cột. Mỗi phần tử trong mảng hai chiều có thể được truy cập bằng cách sử dụng hai chỉ số: chỉ số hàng và chỉ số cột.
Cách khai báo mảng hai chiều trong Python
Trong Python, có nhiều cách để khai báo và sử dụng mảng hai chiều, nhưng phổ biến nhất là sử dụng danh sách lồng nhau (nested lists). Dưới đây là một số cách để khai báo mảng hai chiều trong Python:
1. Sử dụng danh sách lồng nhau:
# Khai báo mảng hai chiều 3x3
array = [
[1, 2, 3],
[4, 5, 6],
[7, 8, 9]
]
# Truy cập phần tử tại hàng 1, cột 2
element = array[1][2] # Giá trị là 6
2. Sử dụng vòng lặp để tạo mảng hai chiều:
# Tạo mảng hai chiều 3x3 với các giá trị ban đầu là 0
rows, cols = 3, 3
array = [[0 for _ in range(cols)] for _ in range(rows)]
Sử dụng mảng hai chiều để biểu diễn đồ thị
Có thể sử dụng mảng hai chiều để biểu diễn một đồ thị. Một trong những cách phổ biến để làm điều này là sử dụng ma trận kề (adjacency matrix).
Ma trận kề
Ma trận kề là một mảng hai chiều dùng để biểu diễn các cạnh của đồ thị. Nếu đồ thị có n đỉnh, thì ma trận kề là một ma trận vuông n x n trong đó phần tử ở hàng i và cột j có giá trị 1 nếu có cạnh nối từ đỉnh i đến đỉnh j, và 0 nếu không có cạnh nối.
Dưới đây là cách khai báo và sử dụng ma trận kề trong Python để biểu diễn đồ thị:
1. Khai báo ma trận kề cho đồ thị vô hướng:
# Số lượng đỉnh
n = 5
# Khai báo ma trận kề n x n với các giá trị ban đầu là 0
graph = [[0 for _ in range(n)] for _ in range(n)]
# Thêm cạnh (1, 2) vào đồ thị
graph[1][2] = 1
graph[2][1] = 1
# Thêm cạnh (0, 3) vào đồ thị
graph[0][3] = 1
graph[3][0] = 1
2. Khai báo ma trận kề cho đồ thị có hướng:
# Số lượng đỉnh
n = 5
# Khai báo ma trận kề n x n với các giá trị ban đầu là 0
graph = [[0 for _ in range(n)] for _ in range(n)]
# Thêm cạnh có hướng từ 1 đến 2 vào đồ thị
graph[1][2] = 1
# Thêm cạnh có hướng từ 0 đến 3 vào đồ thị
graph[0][3] = 1
Lời giải
Danh sách kề là một cách biểu diễn đồ thị thông qua việc liệt kê các đỉnh kề với mỗi đỉnh. Dưới đây là danh sách kề cho các đồ thị trong Hình 4 và Hình 5:
Hình 4 - Đồ thị G4:
Đỉnh 0: [1, 3]
Đỉnh 1: [0, 2, 3]
Đỉnh 2: [1, 3, 4]
Đỉnh 3: [0, 1, 2]
Đỉnh 4: 2
Hình 5 - Đồ thị G5:
Đỉnh 0: [1, 2, 3]
Đỉnh 1: [0, 5]
Đỉnh 2: [0, 6]
Đỉnh 3: [0, 4]
Đỉnh 4: 3
Đỉnh 5: 1
Đỉnh 6: 2
Danh sách này giúp ta dễ dàng nhận biết các đỉnh nào kề nhau trong đồ thị mà không cần nhìn vào hình ảnh cụ thể của đồ thị.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 12 Cánh diều Giới thiệu trí tuệ nhân tạo có đáp án
-
15 câu Trắc nghiệm Tin học 12 Cánh diều Mô hình và các giao thức mạng có đáp án
-
Bộ 3 đề thi cuối kì 2 Tin 12 Cánh diều có đáp án - Đề 2
-
Bộ 3 đề thi cuối kì 2 Tin 12 Chân trời sáng tạo có đáp án - Đề 2
-
Bộ 3 đề thi cuối kì 2 Tin 12 Kết nối tri thức có đáp án - Đề 1
-
Trắc nghiệm tổng hợp Tin học năm 2023 có đáp án (Phần 1)
-
15 câu Trắc nghiệm Tin học 12 Chân trời sáng tạo Bài A1 có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức có đáp án