For validating connectivity between App and DB virtual machines that reside on different segments, the TraceFlow traffic type that should be used is Unicast. Unicast is the standard communication method where data is sent from one sender to one receiver, making it suitable for direct communication between two specific virtual machines.