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

Ответ: 3

• Степень вершины A: 2 (AB, AC)
• Степень вершины B: 1 (BA)
• Степень вершины C: 3 (CA, CE, CB)
• Степень вершины D: 1 (DC)
• Степень вершины E: 2 (EC, EF)
• Степень вершины F: 2 (FE, FH)
• Степень вершины H: 2 (HF, HA)

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

Ответ: 2