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


Вторая азиатская международная школа-семинар
"Проблемы оптимизации сложных систем"

Новосибирск, пансионат "Парус", 7 августа - 12 августа
Расписание транспорта на период 7 августа - 11 августа

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

Получение и исследование одного вида полинома связности случайного графа

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

Новосибирский госуниверситет (Новосибирск)

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

Приводятся некоторые методы, позволяющие ускорить процесс их получения за счёт возможной редукции размерности и учёта некоторых структурных особенностей исследуемых графов. Исследуется поведение этого полинома на разных классах графов (деревья, решётки, графы общего вида).

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

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

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