К содержанию
Quantoros

Блуждание выбирает случайного соседа в связном неориентированном графе. Равномерно ли наблюдаемая вершина? Найдите…

Quant ResearchУровень: ПродвинутыйSampling bias on a graph

Блуждание выбирает случайного соседа в связном неориентированном графе. Равномерно ли наблюдаемая вершина? Найдите стационарный закон и пример звезды.

Подсказки
  • Проверьте детальный баланс на ребре.
  • Степень центра в n раз больше степени листа.

Ответ

Этот ответ — часть менторства

К продвинутым вопросам есть полный разбор и тренировочное собеседование с практикующим квант-ресерчером. Первый созвон бесплатный.

Источник и лицензия: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · ответ: редакция Quantoros · перевод: Quantoros

Похожие вопросы