。这问题回答为"是"的输入是有长度为10道路的有向图，回答"否"的输入是所没有长度为10道路的有向图，承诺范围则是所有的有向图。在这个例子里面，检查输入是否在承诺范围里面是比较简单的，不过有一些问题可能承诺范围是很难计算的。举例，考虑此问题："给定一个哈密顿图，检查是否有大小为4的回圈" ，检查输入是否是哈密顿图是一个NP-hard问题，但是检查是否有大小为4的回圈则只需要多项式时间。