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

Đồ 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 \in V\) luôn tồn tại đường đi từ u đến v.

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

C. Nếu \(u,v \in V\), thì với mọi v khác u đều kề với u.

D. Nếu \(u,v \in V\), thì tồn tại đỉnh v khác u kề với u. 

Hướng dẫn

Chọn A là đáp án đúng