Определите, какие вершины данного графа имеют нечётную степень.

Ответ: A, C, E, F, N, H

Разбираемся:

• Вершина А: имеет степень 3 (AC, AN, AB)
• Вершина B: имеет степень 1 (AB)
• Вершина C: имеет степень 3 (AC, CD, CE)
• Вершина D: имеет степень 1 (CD)
• Вершина E: имеет степень 3 (CE, EF)
• Вершина F: имеет степень 3 (EF, FN, FH)
• Вершина N: имеет степень 3 (AN, NF, NC)
• Вершина H: имеет степень 1 (HF)

Следовательно, вершины с нечетной степенью: A, B, C, D, E, F, N, H.

Учитывая предложенные варианты ответов, наиболее подходящий:

A, C, E, F, N, H

Ответ: A, C, E, F, N, H