Отрывок: Известно [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∗граф...
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Цициашвили, Г.Ш. | - |
dc.contributor.author | Осипова, М.А. | - |
dc.contributor.author | Лосев, А.С. | - |
dc.date.accessioned | 2017-01-30 10:22:46 | - |
dc.date.available | 2017-01-30 10:22:46 | - |
dc.date.issued | 2014 | - |
dc.identifier | Dspace\SGAU\20170130\61888 | ru |
dc.identifier.citation | Перспективные информационные технологии (ПИТ 2014): труды Международной научно-технической конференции / под ред. С. А. Прохорова. – Самара: Издательство Самарского научного центра РАН, 2014. – с. 83-85 | ru |
dc.identifier.isbn | 978-5-93424-704-2 | - |
dc.identifier.uri | http://repo.ssau.ru/handle/Perspektivnye-informacionnye-tehnologii/Asimptoticheskie-formuly-dlya-veroyatnosti-nesvyaznosti-planarnogo-vzveshennogo-grafa-s-vysokonadezhnymi-rebrami-61888 | - |
dc.language.iso | rus | ru |
dc.publisher | Издательство Самарского научного центра РАН | ru |
dc.subject | планарный взвешенный граф с высоконадежными ребрами | ru |
dc.subject | алгоритм вычисления вероятности несвязности | ru |
dc.subject | доказательство асимптотического соотношения | ru |
dc.subject | вычислительный эксперимент | ru |
dc.title | Асимптотические формулы для вероятности несвязности планарного взвешенного графа с высоконадежными ребрами | ru |
dc.type | Article | ru |
dc.textpart | Известно [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∗граф... | - |
Располагается в коллекциях: | Перспективные информационные технологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
pit_14_1_5_24.pdf | Основная статья | 406.94 kB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.