cuahangdonghoreplica
Đăng ký: 26-10-2020Offline Đăng nhập: 31-10-2020 - 10:10
Lời nhắn

cuahangdonghoreplica
Giả sử Hercules phải tiêu diệt một con Hydra. Nó được mô tả như ở Hình 1. Nếu ai đã biết đến lý thuyết đồ thị: Một con Hydra đơn giản là một cây có gốc (rooted tree). Gốc cây (màu đỏ) là thân của Hydra và lá cây (màu xanh lá) là các đầu của nó. Trong một cây có gốc, nếu hai đỉnh (node) được nối với nhau thì đỉnh gần gốc hơn sẽ được gọi là đỉnh cha (parent node) và đỉnh xa gốc hơn được gọi là đỉnh con (child node). Trong Hình 1, mỗi mũi tên đều trỏ từ một đỉnh vào một đỉnh con của nó. Lá cây l...
