Как доказать это о Доминирующем множестве графа G? - PullRequest
0 голосов
/ 23 марта 2020

Учитывая граф G с n вершинами, так что вероятность того, что существует ребро между одной версией к другой, составляет: 1/2.
Как я могу доказать, что вероятность такова, что существует в G Доминирующей Установить в размере 100 это -> 0, а n -> 0?

...