Exploring Low-degree nodes first accelerates Network Exploration