1. Trang chủ
  2. Lớp 12
  3. Tin học
  4. Giải chuyên đề Tin 12 KNTT Bài 12: Biểu diễn đồ thị có đáp án

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

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

  • 30 lượt xem

  • 14 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ì?

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

Câu 2:

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 3:

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

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

 

Câu 4:

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 5:

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 6:

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 7:

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

Câu 8:

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 9:

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 10:

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

Câu 11:

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 12:

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 13:

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 14:

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.

Các bài thi hot trong chương:

0

Đánh giá trung bình

0%

0%

0%

0%

0%

Bình luận


Bình luận
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Giấy chứng nhận ĐKKD số: 0108307822 do Sở KH & ĐT TP Hà Nội cấp lần đầu ngày 04/06/2018
© 2017 Vietjack72. All Rights Reserved.

Đăng ký

Bạn đã có tài khoản? Đăng nhập