Methods and apparatus to identify network topologies are disclosed. An example method comprises determining a set of network nodes between a pair of designated nodes in a network based on a configuration of the network and locations of the designated nodes; determining valid combinations of the network nodes by determining whether the combination of available ones of the set of network nodes enables monitoring of the network according to the configuration of the network; and generating performance measurement commands for the valid combinations of the network nodes.