Чтобы решить эту задачу, нам нужно найти граф, у которого 5 вершин, и степени этих вершин равны 2, 2, 2, 2 и 4.
Степень вершины – это количество ребер, которые из нее выходят.
Теперь посмотрим на предложенные варианты графов:
- Граф 1: У него есть вершина, из которой выходит 4 ребра (степень 4), и четыре вершины, из которых выходит 2 ребра (степень 2). Этот граф подходит.
- Граф 2: У него есть вершина, из которой выходит 3 ребра. Этот граф не подходит.
- Граф 3: У него есть вершина, из которой выходит 3 ребра. Этот граф не подходит.
- Граф 4: У него есть вершина, из которой выходит 3 ребра. Этот граф не подходит.
- Граф 5: У него есть вершина, из которой выходит 3 ребра. Этот граф не подходит.
Таким образом, только первый граф соответствует заданным условиям.
Ответ: 1