540 câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 18

Cho đồ thị G = (V, E), |V| = n đỉnh, |E| = m cạnh. Khi đó đường đi Hamilton trong G có:

4/15

Cho đồ thị G = (V, E), |V| = n đỉnh, |E| = m cạnh. Khi đó đường đi Hamilton trong G có:

n đỉnh

n+1 đỉnh

1 đỉnh

2 đỉnh

Giải thích

Chọn đáp án A