Trang chủ
/
Vật lý
/

Câu hỏi

A Hamiltonian cycle in a graph is defined as what? a. A cycle that includes at least half of the vertices b. A cycle that includes the maximum number of vertices c. A cycle that includes all the edges of the graph d. A cycle that visits every vertex exactly once and returns to the starting verte

Xác minh chuyên gia

Giải pháp

4.6 (125 Phiếu)
Lan Ngọc người xuất sắc · Hướng dẫn 8 năm

Trả lời

d

Giải thích

Một chu kỳ Hamilton trong một đồ thị được định nghĩa là một chu kỳ đi qua mỗi đỉnh chỉ một lần và trở về đỉnh bắt đầu.

Similar Questions