Все вопросы к тесту (html) Математика (курс 3)



Дерево - граф, все ребра которого ациклические:

Префиксный код разделимый:

Сумма степеней всех вершин графа без петель равна удвоенному числу ребер:

Число ребер полного графа К с 7 вершинами равно 49:

Число трехбуквенных слов в пятибуквенном алфавите равно 3 в степени 5:



Булева функция от n переменных кодируется двоичным набором длины n:

Двоично-десятичный код десятичного числа 65401 имеет длину 20:

Для неориентированного графа понятия пути и цепи совпадают:

Корень дерева - концевая вершина:

Матрица инциденций графа - квадратная матрица:

Остов связного графа состоит из ациклических ребер графа:

Полный граф с 6 вершинами содержит 15 ребер:

Префиксный код допускает однозначное декодирование без использования разделителей:

При двоичном кодировании кодируемым объектам сопоставляются наборы из нулей и единиц:

Простой путь - путь, проходящий через каждую свою вершину ровно один раз:

Смежные вершины - вершины, инцидентные одному и тому же ребру:

Стоимость кода равна среднему арифметическому длин кодовых слов: