Bob and Alice can be connected in many different ways. They could be highschool friends, follow the same faith, be of the same ethnicity (different from Ted). Why single out a romantic relationship?

Professional employees will handle it professionally. If you don’t have that trust - maybe don’t hire them.

The military is so different in many ways that I don’t think it’s worth discussing here.