Đồ thị vô hướng G = (V,E) được gọi là liên thông nếu. A. Giữa hai đỉnh bất kỳ u , v ∈ V u , v ∈ V luôn tồn

Giữa hai đỉnh bất kỳ u , v ∈ V u , v ∈ V luôn tồn tại đường đi từ u đến v.

Nếu u , v ∈ V u , v ∈ V , thì tồn tại v khác u sao cho v liên thông với u.

Nếu u , v ∈ V u , v ∈ V , thì với mọi v khác u đều kề với u.

Nếu u , v ∈ V u , v ∈ V , thì tồn tại đỉnh v khác u kề với u.