Professional Documents
Culture Documents
01 Basic Graph
01 Basic Graph
01 Basic Graph
1. Xây dựng cấu trúc biểu diễn một đơn đồ thị tổng quát có tối đa 100 đỉnh. (1.0đ)
2. Viết hàm đọc ma trận kề của một đơn đồ thị 𝐺 từ tập tin. (1.0đ)
3. Viết hàm hiển thị đồ thị 𝐺 gồm tổng số đỉnh và ma trận kề tương ứng (1.0đ)
4. Viết hàm kiểm tra một đồ thị 𝐺 có phải là một đơn đồ thị hay không. (1.0đ)
5. Viết hàm kiểm tra một đồ thị 𝐺 có phải là đồ thị vô hướng hay không. (1.0đ)
6. Viết hàm tính bậc của một đỉnh 𝑣 ∈ 𝑉 bất kỳ trong đồ thị 𝐺 (1.0đ)
7. Viết hàm liệt kê tất cả các đỉnh cùng với bậc của đỉnh đó trong đồ thị 𝐺 (1.0đ)
8. Viết hàm liệt kê tất cả các cạnh 𝑒 ∈ 𝐸 của một đồ thị 𝐺 bất kỳ theo dạng 〈𝑢, 𝑣〉
với 𝑢, 𝑣 ∈ 𝑉 lần lượt là đỉnh bắt đầu và đỉnh kết thúc. (2.0đ)
9. Viết hàm tính tổng trọng số các cạnh 𝑒 ∈ 𝐸 của đồ thị 𝐺. (1.0đ)
Sử dụng các đồ thị dưới đây để làm các ví dụ thử nghiệm.