Публикации
Лери М.М.
О числе компонент в случайном графе Интернет – типа
// Методы математич. моделирования и информационные технологии. Труды ИПМИ КарНЦ РАН. Вып. 8. Петрозаводск: КарНЦ РАН, 2007. C. 108-113
В статье обсуждаются результаты вычислительных экспериментов, полученных с помощью имитационной модели случайного графа Интернет-типа. В частности, приведены значения объемов компонент связности случайных графов. Проведено сравнение полученных в эксперименте средних значений ряда характеристик рассматриваемого графа с теоретическими результатами других авторов. Работа выполнена при поддержке гранта РФФИ (проект 05-01-00007-а).
Последние изменения: 25 декабря 2008


