Ngân hàng đề thi môn: toán rời rạc II

1/ Cho đồthịG =<V,E>, hãy cho biết đâu là tính chất đúng của đơn đồthịvô hướng:

aGiữa hai đỉnh bất kì i, j V có thểcó nhiều hơn một cung nối; có kể đến thứtựcác đỉnh.

bGiữa hai đỉnh bất kì i, j V có nhiều nhất một cung nối; có kể đến thứtựcác đỉnh.

cGiữa hai đỉnh bất kì i, j V có nhiều nhất một cạnh nối; không kể đến thứtựcác đỉnh.

dGiữa hai đỉnh bất kì i, j V có thểcó nhiều hơn một cạnh nối; không kể đến thứtựcác đỉnh