Отрывок: Известно [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.accessioned2017-01-30 10:22:46-
dc.date.available2017-01-30 10:22:46-
dc.date.issued2014-
dc.identifierDspace\SGAU\20170130\61888ru
dc.identifier.citationПерспективные информационные технологии (ПИТ 2014): труды Международной научно-технической конференции / под ред. С. А. Прохорова. – Самара: Издательство Самарского научного центра РАН, 2014. – с. 83-85ru
dc.identifier.isbn978-5-93424-704-2-
dc.identifier.urihttp://repo.ssau.ru/handle/Perspektivnye-informacionnye-tehnologii/Asimptoticheskie-formuly-dlya-veroyatnosti-nesvyaznosti-planarnogo-vzveshennogo-grafa-s-vysokonadezhnymi-rebrami-61888-
dc.language.isorusru
dc.publisherИздательство Самарского научного центра РАНru
dc.subjectпланарный взвешенный граф с высоконадежными ребрамиru
dc.subjectалгоритм вычисления вероятности несвязностиru
dc.subjectдоказательство асимптотического соотношенияru
dc.subjectвычислительный экспериментru
dc.titleАсимптотические формулы для вероятности несвязности планарного взвешенного графа с высоконадежными ребрамиru
dc.typeArticleru
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 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Просмотр статистики
Поделиться:



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