Аннотация:
Рассматривается случайный граф, каждый цикл которого отмечается с некоторой
вероятностью, зависящей от длины цикла. Найдена асимптотика вероятности отсутствия непомеченных циклов. В качестве приложения получена асимптотика вероятности совместности системы случайных сравнений по модулю два со случайными
неравновероятными свободными членами, а также системы с неслучайными свободными членами,