Trang chủ
/
Vật lý
/
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

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
zoom-out-in

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

expert verifiedXác minh chuyên gia

Giải pháp

4.6(125 phiếu bầu)
avatar
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.