a) Sai. Vì cả đơn đồ thị vô hướng và đơn đồ thị có hướng đều có thể biểu diễn được bằng ma trận kề.

b) Đúng. Vì cách biểu diễn đồ thị bằng ma trận kề tuy đơn giản nhưng có thể lãng phí bộ nhớ trong trường hợp đồ thị có nhiều đỉnh nhưng có ít cạnh. Lý do là vì ma trận kề là một ma trận vuông có kích thước n x n, trong đó n là số đỉnh của đồ thị.

c) Sai.Vì cả đơn đồ thị vô hướng và đơn đồ thị có hướng đều có thể biểu diễn được bằng danh sách kề.

d) Đúng. Vì cách biểu diễn bằng danh sách kề sẽ phù hợp khi đồ thị có nhiều đỉnh nhưng có ít cạnh. Lý do là vì danh sách kề chỉ lưu trữ thông tin về các cạnh thực sự tồn tại trong đồ thị, do đó sẽ tiết kiệm bộ nhớ hơn so với ma trận kề, đặc biệt là khi đồ thị có nhiều đỉnh nhưng có ít cạnh.