Đồ thị vô hướng G = (V, E) được gọi là liên thông nếu.

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

Nếu 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, thì với mọi v khác u đều kề với u.

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