(дуги графа)

  • 1Медиана графа — Связать? Медиана  вершина графа, у которой сумма кратчайших расстояний от неё до вершин графа минимальная возможная. Пусть необходимо выбрать место для размещения телефонного коммутатора, электроподстанции, баз снабжения в сети дорог или… …

    Википедия

  • 2Граф ожидания — (или граф ожидания транзакций)  инструмент, используемый при разработке СУБД и многопоточных систем и используемый, в частности, для определения ситуации взаимной блокировки (deadlock). Фактически, граф ожидания транзакций представляет собой …

    Википедия

  • 3Модель Take-Grant — это формальная модель, используемая в области компьютерной безопасности, для анализа систем дискреционного разграничения доступа; подтверждает либо опровергает степени защищенности данной автоматизированной системы, которая должна удовлетворять… …

    Википедия

  • 4Байесовская сеть — (или Байесова сеть, Байесовская сеть доверия)  это графическая вероятностная модель, представляющая собой множество переменных и их вероятностных зависимостей. Например, байесовская сеть может быть использована для вычисления вероятности… …

    Википедия

  • 5Boost — Тип библиотека (программирование) Написана на С++ Операционная система Кроссплатформенный Последняя версия Boost 1.52.0 (05.11.2012) …

    Википедия

  • 6Праволинейная грамматика — Праволинейная грамматика  в теории конечных автоматов  специальный случай регулярной грамматики. Определение Грамматика называется праволинейной, если она содержит только правила вида А→а, А→аВ. Теорема класс языков, порождаемых… …

    Википедия

  • 7Boost (библиотека) — Boost Тип библиотека (программирование) Написана на С++ Операционная система Кроссплатформенный Последняя версия Boo …

    Википедия

  • 8Библиотека Boost — Boost Тип библиотека (программирование) Написана на С++ ОС Кроссплатформенный Версия Boost 1.39.0 02.05.2009 …

    Википедия

  • 9Проблема семи мостов Кёнигсберга — или Задача о кёнигсбергских мостах (нем. Königsberger Brückenproblem) старинная математическая задача, в которой спрашивалось, как можно пройти по всем семи мостам …

    Википедия

  • 10Минимальная форма автомата — Минимальный автомат это автомат, имеющий наименьшее возможное количество состояний и реализующий заданную функцию выходов. Задача минимизации автомата сводится к поиску его минимальной формы. Содержание 1 Принцип построения 2 Способы получения… …

    Википедия