Which of the following is an application area for graphs?

Đáp án đúng: "Computer networks, where vertices represent nodes/hubs and edges represent routes.". Đồ thị gồm các đỉnh và các cạnh nối chúng, rất tự nhiên để mô hình hoá mạng máy tính: mỗi nút hay bộ tập trung là một đỉnh, mỗi đường truyền là một cạnh, và bài toán tìm đường đi ngắn nhất cho gói tin trở thành bài toán trên đồ thị. "Storing student records in a school." sai vì hồ sơ học sinh là tập các bản ghi đồng dạng, phù hợp với bảng trong cơ sở dữ liệu hoặc với tệp, không cần quan hệ nối từng cặp đối tượng. "Implementing stacks and queues." sai vì ngăn xếp và hàng đợi được cài đặt bằng mảng hoặc danh sách liên kết, chúng là cấu trúc tuyến tính. "Decimal to binary conversion" sai vì đổi số thập phân sang nhị phân là thuật toán chia liên tiếp lấy số dư, không có đối tượng nào đóng vai trò đỉnh hay cạnh.