Отрывок: Известно [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 |
Располагается в коллекциях: | Перспективные информационные технологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
pit_14_1_5_24.pdf | Основная статья | 406.94 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.