There is provided a network management apparatus comprising a processor. In a network constituted by a plurality of vehicles and a plurality of mobile terminals having wireless communication functions, a processor detects a vehicle and a mobile terminal which can be used as a next hop of a predetermined vehicle among the plurality of vehicles. The next hop is for predetermined communication originating from or relayed by the predetermined vehicle. When a vehicle which can be used as the next hop is detected, the processor preferentially selects the vehicle that has been detected as the next hop. When a vehicle which can be used as the next hop is not detected and a mobile terminal which can be used as the next hop is detected, the processor selects the mobile terminal that has been detected as the next hop.