480 câu Trắc nghiệm tổng hợp Toán rời rạc có đáp án

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

469/480

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

A là đáp án đúng