Булева функция от n переменных кодируется двоичным набором длины n:
Двоично-десятичный код десятичного числа 65401 имеет длину 20:
Дерево - граф, все ребра которого ациклические:
Для неориентированного графа понятия пути и цепи совпадают:
Корень дерева - концевая вершина:
Матрица инциденций графа - квадратная матрица:
Остов связного графа состоит из ациклических ребер графа:
Полный граф с 6 вершинами содержит 15 ребер:
Префиксный код допускает однозначное декодирование без использования разделителей:
Префиксный код разделимый:
При двоичном кодировании кодируемым объектам сопоставляются наборы из нулей и единиц:
Простой путь - путь, проходящий через каждую свою вершину ровно один раз:
Смежные вершины - вершины, инцидентные одному и тому же ребру:
Стоимость кода равна среднему арифметическому длин кодовых слов:
Сумма степеней всех вершин графа без петель равна удвоенному числу ребер:
Число ребер полного графа К с 7 вершинами равно 49:
Число трехбуквенных слов в пятибуквенном алфавите равно 3 в степени 5: