Устройство для операций над графом Советский патент 1989 года по МПК G06F15/173 

Изобретение относится к вычислительной технике и может быть исг пользовано для исследования надежности сетей связи, описываемых ве- роятностньгми графами. Устройство содержит блок 1 определения смежных вершин графа, группу элементов ИЛИ 2, группу счетчиков 3, матрицу генераторов 4 случайных событий, группу элементов ИЛИ 5, входы 6 опроса вершин графа устройства и выходы 7 признаков связности вершин графа устройства. Перед началом работы с помощью генераторов 4 случайных событий задают значения и законы распределения вероятности существования дуг между вершинами графа. Подавая сигналы на входы 6 опроса устройства, можно определить наличие пути во все вершины графа, а повторяя ) ,опросы, - зафиксировать на счетчика 3 вероятности существования путей. 1 з.По ф-лы, 1 ил. О)