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

Что допускается в простом графе?

Что допускается в псевдографе?

Что допускается в мультиграфе?

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

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

Как у дерева соотносятся число вершин и число ребер?

Чему равно   - количество различных (как графы с занумерованными вершинами) деревьев на  вершинах?

 (1)  

 (2)  

 (3)  

 (4)  

Чему равно   - количество различных (как графы с занумерованными вершинами) деревьев на  вершинах?

Чему равно   - количество различных (как графы с занумерованными вершинами) деревьев на  вершинах?

На рисунке представлено дерево. Укажите вершину, которую согласно алгоритму в коде Прюфера, следует удалить в первую очередь.
 
 

На рисунке представлено дерево. Укажите код Прюфера, соответствующий данному дереву (записывать как число без запятых и пробелов).
 
 

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

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

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

Что допускается в унициклическом графе?

Какой граф соответствует коду Прюфера 453376?

 (1)  

 (2)  

 (3)  

Какой граф соответствует коду Прюфера 171716?

 (1)  

 (2)  

 (3)  

Какой граф соответствует коду Прюфера 441666?

 (1)  

 (2)  

 (3)  

Какова асимптотическая оценка количества унициклических графов ?

 (1)  

 (2)  

 (3)  

 (4)  

Какова точная оценка количества унициклических графов ?

 (1)  

 (2)  

 (3)  

 (4)  

Чему равна асимптотическая оценка выражения ?

 (1)  

 (2)  

 (3)  

 (4)  

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

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

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

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

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

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

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

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

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

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

Какова точная оценка количества унициклических графов ?

 (1) вершинах  

 (2) вершинах  

 (3) вершинах  

 (4) вершинах  

При построении асимптотической оценки количества различных (как графы с занумерованными вершинами)  унициклических графов с  вершинами и циклом, построенным на  вершинах, величина заменяется на сумму двух слагаемых Чему равна асимптотическая оценка ?

 (3)  

 (4)  

При построении асимптотической оценки количества различных (как графы с занумерованными вершинами)  унициклических графов с  вершинами и циклом, построенным на  вершинах, величина заменяется на сумму двух слагаемых .Выберите операции и свойства, которые использовались для нахождения асимптотической оценки  

 (1) замена  

 (4) свойство  

 (5) свойство  

При построении асимптотической оценки количества различных (как графы с занумерованными вершинами)  унициклических графов с  вершинами и циклом, построенным на  вершинах, величина заменяется на сумму двух слагаемых .При указанном интервале суммирования для , что является нижней оценкой величины ?

 (1)  

 (2)  

При построении асимптотической оценки количества различных (как графы с занумерованными вершинами)  унициклических графов с  вершинами и циклом, построенным на  вершинах, величина заменяется на сумму двух слагаемых Чему равна асимптотическая оценка ?

 (3)  

 (4)  

При построении асимптотической оценки количества различных (как графы с занумерованными вершинами)  унициклических графов с  вершинами и циклом, построенным на  вершинах, величина заменяется на сумму двух слагаемых .Выберите операции и свойства, которые использовались для нахождения асимптотической оценки  

 (1) замена  

 (4) свойство  

 (5) свойство  

Чему равно значение выражения ?

 (1)  

 (2)  

 (3)  

 (4)  

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

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

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