дерево — это граф, в котором нет циклов, т. е. в нём нельзя из некоторой вершины пройти по нескольким различным рёбрам и вернуться в ту же вершину. отличительной особенностью дерева является то, что между любыми двумя его вершинами существует единственный путь.
всякая иерархическая система может быть представлена с дерева.
у дерева выделяется одна главная вершина, называемая его корнем. каждая вершина дерева (кроме корня) имеет только одного предка, обозначенный предком объект входит в один класс (класс — множество объектов, общими признаками.) высшего уровня.
любая вершина дерева может порождать несколько потомков — вершин, соответствующих классам нижнего уровня. такой принцип связи называется «один-ко-многим». вершины, не имеющие порождённых вершин, называются листьями.
родственные связи между членами семьи удобно изображать с графа, называемого генеалогическим или родословным деревом.
yurogov61
01.09.2022
Для начала надо найти i - (сколько весит 1 символ) по формуле n=2^i нам дано n - (мощность алфавита) 8 и 16 , эти числа подставляем по формуле получиться. 8=2^3 значит здесь i=3 (если не понятно как я нашел это число, я просто умножал 2×2×2 получил 8 и сколько 2 потребовалось это есть число i) 16=2^4 значит здесь i=4 дальше нам дано то что в сообщениях было по 25 знаков. теперь чтобы найти iобьем 2 сообщений[1-каюмба ; 2-гаюмба] нужно (i×кол.знаков) т.е i1=3×25=75 бит i2=4×25=100 бит и здесь ясно то что 2 сообщение информативнее , а чтобы найти на сколько бит больше , надо 100-75=25бит ответ: сообщение гаюмбы инфоормативнее на 25 бит.
дерево — это граф, в котором нет циклов, т. е. в нём нельзя из некоторой вершины пройти по нескольким различным рёбрам и вернуться в ту же вершину. отличительной особенностью дерева является то, что между любыми двумя его вершинами существует единственный путь.
всякая иерархическая система может быть представлена с дерева.
у дерева выделяется одна главная вершина, называемая его корнем. каждая вершина дерева (кроме корня) имеет только одного предка, обозначенный предком объект входит в один класс (класс — множество объектов, общими признаками.) высшего уровня.
любая вершина дерева может порождать несколько потомков — вершин, соответствующих классам нижнего уровня. такой принцип связи называется «один-ко-многим». вершины, не имеющие порождённых вершин, называются листьями.
родственные связи между членами семьи удобно изображать с графа, называемого генеалогическим или родословным деревом.