Cách chứng minh đồ thị liên thông

[Cuong_sieu_nang_luc (Trọng Cường)]

Mọi người cho em hỏi muốn chứng minh đồ thị vô hướng là liên thông thì làm sao và cũng câu hỏi đó cho đồ thị có hướng ?

[Nguyen_Nhan_Tinh (bình thường)]

Đồ thị liên thông

[kisuluoibieng (Tên Gì Cũng Được)]

bạn có biết đồ thị liên thông là gì không?

[Hai_Dai (Hải Đại)]

Từ 1 đỉnh bất kỳ, BFS nếu đi qua tất cả các đỉnh thì liên thông