Câu hỏi 75
Mỗi đỉnh của đồ thị hai phía đầy đủ $K_{128,128}$ có một người. Ban đầu mọi người chưa quen nhau. Những người ở hai đỉnh kề nhau lập tức làm quen. Mỗi thao tác được chọn một số cạnh không chung đỉnh và đổi chỗ hai người ở hai đầu mỗi cạnh. Cần ít nhất bao nhiêu thao tác để mọi người đều quen nhau?