Здравствуйте. Прошу прощения, если пишу не туда. По мере написания диссера по тех. наукам приходится рассматривать объекты такого типа: граф, о котором известно число узлов (n), ребер (L) (то есть, расположение ребер не задано), вероятность безотказной работы ребра (p), возможно, вес пары узлов. Я их пока для себя называю сетями неопределенной структуры. Прикладные задачи касаются оценки структурной надежности (вероятности связности произвольной пары узлов, изменения связности при изменении числа ребер и т.п.). Узнал вот, что есть такая теория случайных графов, стал потихоньку разбираться. Только, насколько я пока вижу, там рассматриваются в основном графы, для которых не задано число ребер, а задана вероятность их появления; так что пока не знаю, применима ли здесь эта теория. Может, кто-то из разбирающихся подскажет, где именно (в какой области) искать основные теоретические наработки для указанных прикладных задач (чтобы не изобретать таблицу умножения).
|