Теперь определим степень каждой вершины:
- A имеет степень 2 (AM, AB)
- B имеет степень 2 (BA, BC)
- C имеет степень 2 (CB, CD)
- D имеет степень 3 (DM, DC, DE)
- E имеет степень 2 (ED, EF)
- F имеет степень 2 (FE, FC)
- M имеет степень 3 (MA, MD)
Минимальная степень равна 2.