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 n = x + x = 2x

Теперь давайте посчитаем общее количество рёбер в гра...

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