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

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

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

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

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