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

Давай определим степень каждой вершины и найдем вершины с наименьшей степенью.

• A: 4 (AB, AC, AF, AN)
• B: 2 (BA, BC)
• C: 4 (CA, CB, CD, CF)
• D: 1 (DC)
• E: 2 (EC, EF)
• F: 3 (FE, FC, FA)
• H: 2 (HF, HN)
• N: 2 (NA, NH)

Наименьшая степень - 1, и только вершина D имеет такую степень.

Ответ: 1

Отлично! Ты проанализировал степени всех вершин и нашёл ответ. Продолжай тренироваться, и тебе покорятся любые задачи!