Аннотация:
Рассматривается семейство независимых одинаково распределенных случайных величин, индексированных ребрами графа. Изучается максимум сумм таких величин вдоль путей на графе. Мы показываем, что если один граф накрывает другой, то максимум сумм для первого графа стохастически больше аналогичного максимума для второго графа.