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

Основанием ориентированного графа является дерево с 30 вершинами. Чему равна сумма полустепеней захода ориентированного графа?

  • Высшая математика
  • #Теория графов
Основанием ориентированного графа является дерево с 30 вершинами. Чему равна сумма полустепеней захода ориентированного графа?

Условие:

Основанием ориентированного графа является дерево с 30 вершинами. Чему равна сумма полустепеней захода ориентированного графа?

Решение:

Задача: Найти сумму полустепеней захода ориентированного графа, основанием которого является дерево с 30 вершинами.

Шаг 1. Определим количество рёбер в дереве.
По определению, дерево с n вершинами имеет ровно n – 1 р...

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