A disclosed example of autonomously configuring a virtual network and a physical network in a physical rack includes generating network topologies of hosts based on physical network connection information indicative of physical network connections between the hosts and a top-of-rack switch in the physical rack; determining whether implementing the network topologies of the hosts concurrently in the physical rack is valid based on evaluating the network topologies relative to a network topology validation rule; when implementing the network topologies of the hosts concurrently in the physical rack is valid: configuring a virtual distributed switch in a first one of the hosts based on one of the network topologies; and configuring the top-of-rack switch in communication with the first host based on the one of the network topologies.