Репозиторий Самарского университета

Отрывок: Известно [3], что ( )min : 2 5 : 0kD k k c= ≤ ≤ > , где kc число простых циклов длины k в *G и определяет- ся случае 2k > по формулам из [2], в случае 2k = по формулам из [1] следующим образом (2)3 42 3 4 1 , 1 1 6 1 1( -1), , -2 -2 ,4 8ij ij iji j s i j s c a a c tr A c tr A m a ≤ ≤ ≤ ≠ ≤ ⎛ ⎞⎜ ⎟⎜ ⎟⎝ ⎠ = = =∑ ∑ где ( )lija элементы степени матрицы A , 1,l l > а tr A след матрицы A. Обозначим ∗K множество цикловK∗граф...

Название :	Асимптотические формулы для вероятности несвязности планарного взвешенного графа с высоконадежными ребрами
Авторы/Редакторы :	Цициашвили, Г.Ш. Осипова, М.А. Лосев, А.С.
Ключевые слова :	планарный взвешенный граф с высоконадежными ребрами алгоритм вычисления вероятности несвязности доказательство асимптотического соотношения вычислительный эксперимент
Дата публикации :	2014
Издательство :	Издательство Самарского научного центра РАН
Библиографическое описание :	Перспективные информационные технологии (ПИТ 2014): труды Международной научно-технической конференции / под ред. С. А. Прохорова. – Самара: Издательство Самарского научного центра РАН, 2014. – с. 83-85
URI (Унифицированный идентификатор ресурса) :	http://repo.ssau.ru/handle/Perspektivnye-informacionnye-tehnologii/Asimptoticheskie-formuly-dlya-veroyatnosti-nesvyaznosti-planarnogo-vzveshennogo-grafa-s-vysokonadezhnymi-rebrami-61888
ISBN :	978-5-93424-704-2
Другие идентификаторы :	Dspace\SGAU\20170130\61888
Располагается в коллекциях:	Перспективные информационные технологии

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.