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

в графе 10 рёбер каждая вершина графа Имеет ли степень два или степень три причём вершин степени 2 на 5 меньше чем вершин степени 3 сколько вершин в этом графике

  • Высшая математика
  • #Дискретная математика
  • #Теория графов
в графе 10 рёбер каждая вершина графа Имеет ли степень два или степень три причём вершин степени 2 на 5 меньше чем вершин степени 3 сколько вершин в этом графике

Условие:

в графе 10 рёбер каждая вершина графа Имеет ли степень два или степень три причём вершин степени 2 на 5 меньше чем вершин степени 3 сколько вершин в этом графике

Решение:

Давайте обозначим количество вершин степени 2 как $x$, а количество вершин степени 3 как $y$.

Согласно условию задачи, у нас есть следующие уравнения:

  1. Общее количество рёбер в графе:
    2x+3y2=10 \frac{2x + 3y}{2} = 10
    Здесь 2x2x — это количество рёбер, исходящих от вершин степени 2, а 3y3y — количество рёбер, исходящих от верши...

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