4 Может ли количество вершин нечетной степени в каком-то графе ровняться: а) 0 Ответ: Ответ: B) 20твет: г) 4 Ответ:

Ответ: a) 0 - да, б) 1 - нет, в) 2 - да, г) 4 - да

Разберемся:

• а) 0: Да, может. Например, граф без ребер или граф, где все вершины имеют четную степень (например, степень 2).
• б) 1: Нет, не может. Количество вершин нечетной степени всегда должно быть четным.
• в) 2: Да, может. Например, граф с двумя вершинами, соединенными одним ребром.
• г) 4: Да, может. Например, полный граф с 5 вершинами (каждая вершина соединена со всеми остальными).

Ответ: a) 0 - да, б) 1 - нет, в) 2 - да, г) 4 - да