Г. Ш. Цициашвили, М. А. Осипова, А. С. Лосев, “Вывод асимптотических констант для вероятности несвязности планарного взвешенного графа”, ПДМ, 2014, номер 2(24),страницы 97

Эта публикация цитируется в 1 статье

Прикладная теория графов

Вывод асимптотических констант для вероятности несвязности планарного взвешенного графа

Г. Ш. Цициашвили^ab, М. А. Осипова^ba, А. С. Лосев^ba

^a Дальневосточный федеральный университет, г. Владивосток, Россия
^b Институт прикладной математики ДВО РАН, г. Владивосток, Россия

Аннотация: Приведено доказательство формул для вычисления асимптотических констант вероятности несвязности планарного взвешенного графа с высоконадёжными рёбрами.

Ключевые слова: вес, грань, цикл, вероятность несвязности.

УДК: 519.248:62-192+519.176