F1. Spanning Tree With Maximum Degree