в) Определите количество вершин графа с наибольшей степенью.

Краткое пояснение:

• Степень вершины графа — это количество ребер, исходящих из неё.
• Для определения наибольшей степени нужно посчитать количество ребер для каждой вершины.

Пошаговое решение:

1. Вершина 1: Соединена с вершинами 4, 6, 3. Степень = 3.
2. Вершина 2: Соединена с вершинами 6, 5, 3. Степень = 3.
3. Вершина 3: Соединена с вершинами 1, 2, 4, 5. Степень = 4.
4. Вершина 4: Соединена с вершинами 1, 3. Степень = 2.
5. Вершина 5: Соединена с вершинами 2, 3, 7. Степень = 3.
6. Вершина 6: Соединена с вершинами 1, 2. Степень = 2.
7. Вершина 7: Соединена с вершиной 5. Степень = 1.
8. Наибольшая степень: Максимальная степень равна 4, у вершины 3.
9. Количество вершин с наибольшей степенью: Только одна вершина (вершина 3) имеет степень 4.

Ответ: 1