Một đồ thị gồm 4 đỉnh, các đỉnh được đánh số từ 0 đến 3, được biểu diễn bằng ma trận kề như Hình 3. Ma trận kề cho thấy từ đỉnh 1 đến được đỉnh 0 và đỉnh 2.

a) Em hãy cho biết những đỉnh nào đến được đỉnh 2.
b) Em hãy biểu diễn đồ thị bằng danh sách kề.
Quảng cáo
1 câu trả lời 134
Một đồ thị gồm 4 đỉnh, các đỉnh được đánh số từ 0 đến 3, được biểu diễn bằng ma trận kề như Hình 3. Ma trận kề cho thấy từ đỉnh 1 đến được đỉnh 0 và đỉnh 2.
a) Đỉnh đến được đỉnh 2: là đỉnh 0 và đỉnh 1.
b) Biểu diễn đồ thị bằng danh sách kề:
- Đỉnh 0 kề với đỉnh [1, 2]
- Đỉnh 1 kề với đỉnh [0]
- Đỉnh 2 kề với đỉnh [0]
- Đỉnh 3 không kề với đỉnh nào
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
149615 -
Đã trả lời bởi chuyên gia
99992 -
Đã trả lời bởi chuyên gia
97600 -
Đã trả lời bởi chuyên gia
80297 -
Đã trả lời bởi chuyên gia
73088 -
Đã trả lời bởi chuyên gia
56178 -
Đã trả lời bởi chuyên gia
55554
Gửi báo cáo thành công!
