1. Главная
  2. Библиотека
  3. Высшая математика
  4. В графе 16 ребер. Каждая графа имеет или степень 3 или...
Решение задачи на тему

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

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

Условие:

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

Решение:

Давайте обозначим количество вершин степени 3 как \( x \) и количество вершин степени 5 также как \( x \), так как по условию задачи их количество одинаково. Теперь мы можем выразить общее количество вершин в графе: \[ n = x + x = 2x \] Теперь давайте посчитаем общее количество рёбер в гра...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет