Граф - это топологическая модель, которая состоит из множества вершин и множества соединяющих их рёбер. Вершина - точка в графе, отдельный объект, для топологической модели графа не имеет значения координата вершины, её расположение, цвет, вкус, размер; Ребро - неупорядоченная пара двух вершин, которые связаны друг с другом. Эти вершины называются концевыми точками или концами ребра. При этом важен сам факт наличия связи, каким именно образом осуществляется эта связь и по какой дороге - не имеет значения; однако рёбра может быть присвоен «вес»...

Двоичное кодирование — это метод представления информации с использованием двух символов: 0 и 1. Этот метод широко применяется в информатике и вычислительной технике. Для однозначного декодирования неравномерных кодов используется условие Фано: ни одно кодовое слово не должно быть началом другого. Это условие обеспечивает возможность однозначной расшифровки сообщений. Пусть у нас есть алфавит из букв А, Б, В, Г с кодами: Этот код удовлетворяет условию Фано, так как ни один код не является началом другого...