Укажите наименьшую из степеней вершин графа

Привет! Давай разберемся вместе с твоей задачей. Сначала нам нужно понять, что такое степень вершины в графе. Степень вершины – это количество рёбер, которые к ней примыкают.

Теперь посмотрим на представленный граф и подсчитаем степени всех вершин:

• A соединена с E, M и C, значит её степень равна 3.
• B соединена с M и C, степень B равна 2.
• C соединена с A, B и D, значит у C степень 3.
• D соединена с C, E и F, степень D тоже 3.
• E соединена с A, D и F, и у E степень 3.
• F соединена с D и E, степень F равна 2.
• M соединена с A и B, у M степень 2.

Таким образом, наименьшие степени вершин в графе - это 2, и такие степени имеют вершины B, F и M.