Глоссарий
Специальные | А | Б | В | Г | Д | Е | Ё | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Э | Ю | Я | Все
А |
|---|
Алгоритмконечная последовательность точно определенных действий, приводящая к решению поставленной задачи за конечное число шагов. | |
Алгоритм Дейкстрыалгоритм поиска кратчайшего пути от одной вершины графа до всех остальных в графе с неотрицательными весами ребер. | |
Алгоритм Флойда—Уоршеллаалгоритм поиска кратчайших путей между всеми парами вершин графа. | |
Алфавитконечное непустое множество символов. | |
Антирефлексивное отношениебинарное отношение, при котором ни один элемент не находится в отношении с самим собой. | |
Б |
|---|
Бинарное отношениеподмножество декартова произведения двух множеств, определяющее связь между их элементами. | |
Булева алгебраалгебраическая система, описывающая операции над логическими значениями. | |
В |
|---|
Вершина графаосновной элемент графа, представляющий объект. | |
Вес ребрачисловая характеристика ребра графа. | |
Высказываниеповествовательное предложение, которому можно однозначно приписать значение «истина» или «ложь». | |