Дискретная математика МК2 / билет 0
.docФорма № Н-5.05
Державний вищий навчальний заклад "Донецький національний технічний університет”
Освітньо-кваліфікаційний рівень___бакалавр__Напрям підготовки __Комп’ютерна інженерія__
Спеціальність_______Семестр___ Навчальна дисципліна __Дискретна математика__
БІЛЕТ № __0________
1. Способы задания графа при программировании
2. Выразить производящую функцию функции f1(n) через производящую функцию функции f(n), если : f1(n)=f(n-1) n=1,2…
3. Для графа, заданного матрицей смежности, определить:
1) диаметр графа 2) гамильтоновы циклы; 3) хроматическое число;
|
t |
U |
v |
w |
x |
z |
y |
a |
T |
|
|
1 |
|
1 |
|
1 |
|
U |
|
|
|
1 |
|
|
|
1 |
V |
1 |
|
|
|
1 |
1 |
1 |
|
W |
|
1 |
1 |
|
1 |
|
|
1 |
X |
1 |
|
|
1 |
|
1 |
|
|
Z |
|
|
1 |
|
1 |
|
1 |
|
Y |
1 |
|
1 |
|
|
1 |
|
1 |
A |
|
1 |
|
1 |
|
|
1 |
|
4. Закодировать предложение с помощью кода Хаффмана и определить эффективность кодирования:
«Я знаю, что лето когда-нибудь кончится и сменится серостью осени.»