Аот

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

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

На картинке перед нами неориентированный граф. Давай посчитаем степени всех вершин:

• Вершины с степенью 0 (то есть нет ни одного примыкающего ребра) у нас здесь нет, так что количество вершин степени 0 равно 0.
• Вершины с степенью 1 (одно ребро) – это те, которые находятся на "краях" графа. Я вижу одну такую вершину сверху и одну снизу графа. Значит, вершин с степенью 1 у нас две.
• Вершины со степенью 2 (два ребра) - это такие вершины, от которых отходит два ребра. Посмотрим: одна вершина в центре и две слева и справа чуть выше центра - всего у нас три таких вершины.
• Вершины со степенью 3 и более у нас здесь отсутствуют.

Теперь запишем наши результаты:

• Количество вершин степени 0 равно 0.
• Количество вершин степени 1 равно 2.
• Количество вершин степени 2 равно 3.

Всё готово! Надеюсь, это поможет тебе разобраться с подоб