Connected graph là gì?
Phrase
Graph theory
- ★
- ★
- ★
- ★
- ★
Đồ thị liên thông
Một đồ thị (graph) trong đó chúng ta có thể truy cập từ bất kỳ đỉnh này đến bất kỳ đỉnh nào khác được gọi là đồ thị liên thông (connected graph). Trong đồ thị liên thông, tồn tại ít nhất một đường đi giữa mọi cặp đỉnh (vertex).
Learning English Everyday