Глоссарий


Browse the glossary using this index

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

Page:  1  2  3  4  5  6  (Next)
  ALL

А

Алгоритм

конечная последовательность точно определенных действий, приводящая к решению поставленной задачи за конечное число шагов.


Алгоритм Дейкстры

алгоритм поиска кратчайшего пути от одной вершины графа до всех остальных в графе с неотрицательными весами ребер.


Алгоритм Флойда—Уоршелла

алгоритм поиска кратчайших путей между всеми парами вершин графа.


Алфавит

конечное непустое множество символов.


Антирефлексивное отношение

бинарное отношение, при котором ни один элемент не находится в отношении с самим собой.


Б

Бинарное отношение

подмножество декартова произведения двух множеств, определяющее связь между их элементами.


Булева алгебра

алгебраическая система, описывающая операции над логическими значениями.


В

Вершина графа

основной элемент графа, представляющий объект.


Вес ребра

числовая характеристика ребра графа.


Высказывание

повествовательное предложение, которому можно однозначно приписать значение «истина» или «ложь».



Page:  1  2  3  4  5  6  (Next)
  ALL