Сколько в этом графе петель? Укажите все вершины со степенью равной 4.

Решение:

В данном графе:

• Петли: 2 (петли у вершин B и D).
• Вершины со степенью 4:
• Вершина C: соединена с B, D, E (степень 3).
• Вершина D: соединена с C, петля (степень 3).
• Вершина E: соединена с C, M, V (степень 3).
• Вершина M: соединена с E, V (степень 2).
• Вершина V: соединена с E, M, S (степень 3).
• Вершина S: соединена с V, F (степень 2).
• Вершина F: соединена с C, S (степень 2).
• Вершина B: соединена с C, петля (степень 3).

Таким образом, нет вершин со степенью равной 4.

Ответ: 2 петли. Вершин со степенью 4 нет.