Giải chuyên đề Tin 12 KNTT Bài 12: Biểu diễn đồ thị có đáp án

103 lượt thi câu hỏi

Đề số 1

Đề thi liên quan:

Giải chuyên đề Tin 12 KNTT Bài 1: Mô hình dữ liệu ngăn xếp và hàng đợi có đáp án

106 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 2: Kiểu dữ liệu ngăn xếp có đáp án

92 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 3: Thực hành kiểu dữ liệu ngăn xếp có đáp án

66 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 4: Kiểu dữ liệu hàng đợi có đáp án

81 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 5: Thực hành kiểu dữ liệu ngăn xếp và hàng đợi có đáp án

103 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 6: Cây nhị phân có đáp án

113 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 7: Tìm kiếm cây nhị phân có đáp án

97 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 8: Thực hành cây tìm kiếm nhị phân có đáp án

83 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 9: Các thuật toán duyệt trên cây tìm kiếm nhị phân có đáp án

114 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 10: Thực hành tổng hợp với cây tìm kiếm nhị phân có đáp án

71 lượt thi

Danh sách câu hỏi:

Câu 1:

Quan sát đồ thị Hình 12.1 và cho biết mỗi tệp dữ liệu sau có ý nghĩa gì?

Câu 1:

Tìm hiểu, thảo luận về các cách biểu diễn dữ liệu của một đồ thị G.

Câu 2:

Vẽ đồ thị có tệp dữ liệu ma trận kề Hình 12.5

Câu 3:

Có thể có hai tệp dữ liệu dạng danh sách kề nhau nhưng biểu diễn hai đồ thị hoàn toàn giống nhau không?

Câu 4:

Tìm hiểu, thảo luận cách thiết lập đồ thị (dữ liệu của đồ thị) trong trường hợp tập dữ liệu biểu diễn là ma trận kề hoặc danh sách kề.

Câu 5:

Khẳng định dãy Adj[i] có số lượng phần tử bằng số các phần tử có giá trị 1 của hàng thứ i của ma trận kề A là đúng hay sai?

Câu 6:

Khi nào ma trận kề A chỉ gồm toàn số 0?

Câu 7:

Tìm hiểu, thảo luận cách thiết lập dữ liệu của đồ thị trong trường hợp tệp dữ liệu biểu diễn danh sách các cạnh.

Câu 8:

Một đơn đồ thị, vô hướng có n đỉnh, có thể có số cạnh lớn nhất là bao nhiêu?

Câu 9:

Khi nào thì tất cả các phần tử của Adj đều rỗng?

Câu 10:

Bổ sung thêm đoạn chương trình kiểm tra khi đọc dữ liệu danh sách các cạnh đồ thị của Hoạt động 3 như sau: Với mỗi dòng dữ liệu, nếu hai chỉ số i = j thì bỏ qua dòng này.

Câu 11:

Từ ma trận kề A của đồ thị G có thể tính được số các cạnh của đồ thị không? Nếu được thì tính bằng cách nào?

Câu 12:

Cho ma trận kề A của đồ thị vô hướng G. Viết hàm GraphEdge(A) trả lại danh sách E các cạnh của đồ thị G.

Câu 13:

Cho danh sách kề Adj của đồ thị G. Viết hàm GraphEdge(Adj) trả lại danh sách E các cạnh của đồ thị G. Viết chương trình cho hai trường hợp riêng biệt, G là đồ thị vô hướng và G là đồ thị có hướng.

4.6

21 Đánh giá

50%

40%

0%

0%

0%

Bạn vui lòng để lại thông tin để được
TƯ VẤN THÊM

Hoặc gọi Hotline tư vấn: 084 283 45 85
Email: vietjackteam@gmail.com

VietJack