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

Ответ: 2

Определим степени всех вершин графа:

• A: 3 (AF, AN, AC)
• B: 1 (BC)
• C: 4 (CB, CD, CE, CN)
• D: 1 (CD)
• E: 2 (AE, CE)
• F: 3 (AF, FH, FN)
• H: 2 (FH, HN)
• N: 4 (FN, AN, CN, EN)

Наименьшая степень равна 1. Вершины B и D имеют степень 1.

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

Ответ: 2