Граф структуры ПО

[siner]

1. Построить случайный граф ПО, для которого число выходящих из вершины ребер определяется датчиком случайных чисел. Определить значение структурного параметра а=число всех узлов /число висячих узлов. Привести гистограмму для полученных при построении графа значений (m-1). Построение графа прекращается при достижении числа узлов заданного значения N.

2. Этим же алгоритмом построить детерминированный граф ПО при фиксированном значении числа выходящих из узлов ребер (mфикс -1) = (m-1). Для этого заглушить обращение к датчику случайных чисел, и для каждого узла использовать заданную константу при определении числа исходящих ребер. Определить число висячих узлов и параметр а. Убедиться в правильности расчета структурного параметра а.

3. Подсчитать среднее число висячих вершин у совокупности R случайных графов ПО, определить среднее значение и дисперсию структурного параметра а=отношению общего числа вершин к числу висячих вершин.

4. Исследовать сходимость значения структурного параметра а к устойчивому значению с ростом числа узлов графа Р, построив для этого функцию изменения структурного параметра а с ростом числа узлов Р. Для данного графа построить графический фрагмент из первых двадцати узлов.

Примечание. Наличие циклов и дополнительных связей между узлами влияет на число путей, но не влияет на параметр а.


e-mail: time2150@mail.ru
Язык программирования: С++
О сроке выполнения и цене договоримся.

[rrrFer]

написал на почту