Hamiltonian graph là gì?
Phrase
Graph theory
- ★
- ★
- ★
- ★
- ★
Đồ thị Hamilton
Nếu tồn tại một walk đóng (closed walk) trong đồ thị liên thông (connected graph) mà đi qua mọi đỉnh (vertex) của đồ thị chính xác một lần (trừ đỉnh bắt đầu) mà không lặp lại các cạnh (edge) thì đồ thị như vậy được gọi là đồ thị Hamilton (Hamiltonian graph).
Learning English Everyday