Дискретный анализ и теория вероятностей

Сколько ребер имеет дерево с 10 вершинами?

(Ответ необходимо ввести в поле ввода.)

Варианты ответа

Похожие вопросы

Сколько ребер у связного унициклического графа с 5 вершинами?

Определите число различных (как графы с занумерованными вершинами) лесов с 4 деревьями с общим количеством вершин 6, такое, что первое дерево содержит вершину 1, второе – вершину 2, третье дерево содержит вершину 3, четвертое дерево содержит вершину 4.

Определите число различных (как графы с занумерованными вершинами) лесов с 3 деревьями с общим количеством вершин 6, такое, что первое дерево содержит вершину 1, второе – вершину 2, третье дерево содержит вершину 3.

Определите число различных (как графы с занумерованными вершинами) лесов с 2 деревьями с общим количеством вершин 6, такое, что первое дерево содержит вершину 1, второе – вершину 2.

Сколько циклов содержит связный унициклический граф с 5 вершинами?

На рисунке представлено дерево. Сколько символов содержит код Прюфера, соответствующий данному дереву.

Сколько решений имеет характеристическое уравнение для рекуррентного соотношения $y_{n+2}+2y_{n+1}+y_{n}=0$ ?

В формуле оценки количества различных (как графы с занумерованными вершинами) унициклических графов с

вершинами и циклом, построенным на

вершинах $U_n=\sum\limits_{r=3}^{n}C_n^k\cdot\frac{(r-1)!} {2} \cdot F(n,r)$ выражение F(n,r)

показывает...

В формуле оценки количества различных (как графы с занумерованными вершинами) унициклических графов с

вершинами и циклом, построенным на

вершинах $U_n=\sum\limits_{r=3}^{n}C_n^k\cdot\frac{(r-1)!} {2} \cdot F(n,r)$ выражение C_n^k

показывает...

В теории графов дерево это - ...