В графе 16 рёбер. Каждая вершина графа имеет или степень 3, или степень 5. Причём вершин степени 3 столько же, сколько вершин степени 5. Сколько вершин в этом графе?

Давайте решим задачу шаг за шагом. **Дано:** - В графе 16 рёбер. - Каждая вершина имеет степень 3 или 5. - Количество вершин степени 3 равно количеству вершин степени 5. Обозначим: - \( n_3 \) — количество вершин степени 3, - \( n_5 \) — количество вершин степени 5. По условию: \[ n_3 = n_5 \] Обозначим: \[ n_3 = n_5 = n \] Тогда общее число вершин: \[ n_{\text{всего}} = n_3 + n_5 = 2n \] --- ### Шаг 1. Используем свойства графа В сумме степеней всех вершин равна удвоенному количеству рёбер: \[ \sum_{v \in V} \deg(v) = 2 \times \text{число рёбер} \] Подставляя наши данные: \[ \sum_{v \in V} \deg(v) = n_3 \times 3 + n_5 \times 5 \] Так как \( n_3 = n_5 = n \): \[ \text{сумма степеней} = n \times 3 + n \times 5 = 8n \] Количество рёбер равно 16, поэтому: \[ 8n = 2 \times 16 = 32 \] Отсюда: \[ 8n = 32 \implies n = \frac{32}{8} = 4 \] --- ### Шаг 2. Найдём всего число вершин Общее число вершин: \[ n_{\text{всего}} = 2n = 2 \times 4 = 8 \] --- ### **Ответ:** **В графе 8 вершин.** --- Если остались вопросы или нужно объяснение более подробно — скажите!