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
Giải pháp
4.6(125 phiếu bầu)

Lan Ngọcngườ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.