Câu hỏi 1: Vẽ đồ thị có tệp dữ liệu ma trận kề Hình 12.5

2. THIẾT LẬP ĐỒ THỊ TỪ TỆP MA TRẬN KỀ VÀ TỆP DANH SÁCH KỀ

Hoạt động 2

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 hỏi 2: Khi nào ma trận kề A chỉ gồm toàn số 0?

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

Luyện tập

1. 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.

Vận dụng

1. 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.