Институт вычислительной математики и математической геофизики СОРАН


X международная научно-практическая конференция
"Проблемы функционирования информационных сетей"
(ПФИС-2008)

г. Новосибирск, 25 августа - 30 августа.
ПОРЯДОК РАБОТЫ КОНФЕРЕНЦИИ

Тезисы докладов

Оптимальное соединение случайных графов по критерию минимума математического ожидания числа несвязных пар вершин

Гадяцкая О.А.

Новосибирский Государственный Университет (Новосибирск)

В работе рассмотрено оптимальное по критерию минимума математического ожидания числа несвязных пар вершин (EDP-критерию) соединение произвольного случайного графа и распространенных сетевых топологий звезда, цепь и два связных цикла (восьмерка). Если вершина для присоединения в произвольном графе выбрана заранее и фиксирована, то показано, к какой вершине в графах топологии звезда, цепь и два связных цикла ее лучше присоединять. Также сформулирована гипотеза об оптимальном по критерию EDP соединению двух циклов в двух вершинах.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь
[ICT SBRAS]
[Головная страница]
[Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:52:52)