Сколько вершин в этом графе имеют наименьшую степень?

Для начала найдём степени всех вершин:

• Степень вершины A: 3 (рёбра A-N, A-C, A-F)
• Степень вершины B: 1 (ребро B-C)
• Степень вершины C: 6 (рёбра C-A, C-B, C-D, C-E, C-F, C-N)
• Степень вершины D: 1 (ребро D-C)
• Степень вершины E: 3 (рёбра E-C, E-F)
• Степень вершины F: 4 (рёбра F-A, F-N, F-C, F-E)
• Степень вершины N: 3 (рёбра N-A, N-F, N-C)

Наименьшая степень в графе — 1. Это степени вершин B и D.

Таким образом, 2 вершины имеют наименьшую степень.

Ответ: 2