Рассмотрим случайную раскраску полного графа
на
вершинах в красный и синий цвета. Пусть
-вероятность покрасить ребро в красный цвет и
- вероятность покрасить ребро в синий цвет. Определим события
, где
-состоит в том, что
-ый треугольник целиком красный и
-состоит в том, что
-ая клика размера
целиком синяя. Если для некоторого события
построен орграф зависимостей, то какое выражение позволит сверху оценить количество ребер, которые выйдут из вершины
орграфа зависимостей в вершины
?