1
Природні, нестабільні властивості графіка
Під час тестування властивостей графіка алгоритм запитує цільовий графік щодо наявності чи відсутності ребер і повинен визначити, чи має ціль певне властивість, або -відсутнє у властивості. (Алгоритм може бути запропонований, щоб досягти успіху з односторонньою або двосторонньою помилкою.) Графік - не має властивості, якщо жоден \ epsilon \ binom {n} …