Глоссарий
Special | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | ALL
А |
|---|
Алгоритмконечная последовательность точно определенных действий, приводящая к решению поставленной задачи за конечное число шагов. | |
Алгоритм Дейкстрыалгоритм поиска кратчайшего пути от одной вершины графа до всех остальных в графе с неотрицательными весами ребер. | |
Алгоритм Флойда—Уоршеллаалгоритм поиска кратчайших путей между всеми парами вершин графа. | |
Алфавитконечное непустое множество символов. | |
Антирефлексивное отношениебинарное отношение, при котором ни один элемент не находится в отношении с самим собой. | |
Б |
|---|
Бинарное отношениеподмножество декартова произведения двух множеств, определяющее связь между их элементами. | |
Булева алгебраалгебраическая система, описывающая операции над логическими значениями. | |
В |
|---|
Вершина графаосновной элемент графа, представляющий объект. | |
Вес ребрачисловая характеристика ребра графа. | |
Высказываниеповествовательное предложение, которому можно однозначно приписать значение «истина» или «ложь». | |