Bài tập

Các tính chất của ma trận kề hai phía.

Hãy cùng ôn lại các khái niệm về đồ thị hai phía và ma trận kề của chúng.

Phát biểu nào dưới đây mô tả đúng nhất về ma trận kề của đồ thị hai phía?

50 XP

Ma trận kề của đồ thị hai phía thường thưa và đối xứng.

Ma trận kề của đồ thị hai phía luôn là ma trận vuông.

Ma trận kề của đồ thị hai phía thường bất đối xứng.

Ma trận kề của đồ thị hai phía có mật độ phần tử dày đặc.