Please enable JavaScript.
Coggle requires JavaScript to display documents.
Информация, Графы - это набор вершин (узлов) и связей между ними (рёбер).…
Информация
-
-
-
Характеристики
-
Нематериальна, но она может существовать только тогла, когда с каким-то объктом или средой.
Материальный носитель - это объект или среда, которые могут содержать информацию
-
-
-
-
-
Графы - это набор вершин (узлов) и связей между ними (рёбер). Граф - это математический объект, а не рисунок.
-
Петля - это ребро, которое начинается и заканчивается в одной и той же вершине.
Степень вершины - это количество рёбер, с которыми связана эта вершина. ( Петля считается дважды)
Список смежностей - перечисление для каждого узла все узлы, связанные с ним.
Лемма о рукопожатиях - число вершин графа, имеющих нечётную степень, должно быть чётно.
-
Путь - это последовательность рёбер, по которым можно перейти из одного узла в другой.
Связный граф - это граф, между любыми вершинами которого существует путь.
Дерево - это связный граф, в котором нет циклов
Взвешенный граф - это граф, с каждым ребром которого связано некоторое число (вес ребра).
Весовая матрица - таблица, в которой а пересечении строки x и столбца y записывается вес ребра из вершины x в вершину y, а пустая клетка означает, что ребра между этими вершинами нет.
Ориентироанный граф (орграф) - это граф, в котором рёбра имеют направления. Ребра в орграфе - дуги.
Исток - вершина,из которой выходят дуги, но в неё не входит ни одна дуга
Сток - вершина, из которой не входит ни одна дуга, все дуги в неё входят.
Ациклический граф - граф, несодержащий циклов.
Топологическая сортировка - вершины связаны отношением частичного порядка, поэму можно составить список вершин в том порядке, в котором нужно выполнить вычисления.
Дерево - это структура данных, которая служит для описания иерархии - многоуровневой системы, где одни элементы подчинены другим. Лес - несколько деревьев.
-
-
Путь - это последовательность узлов, где каждый следующий связан с предыдущим.
Поддерево - это чась дерева, которая тоже представляет собой дерево.
-
Если в дереве каждый узел может иметь не более двух сыновей, то оно называется двоичным (бинарным)
Упорядоченное дерево ( используются термины "левый сын", "правое поддерево" и тд)
-
Носитель --- канал связи (среда и технические устройства, с помощью которых передаётся информация)
-
-
Сигнал- изменение свойств нсителя, которое используется для передачи информации.Сообщение - последовательность синалов
-
-
-