摘要
设n阶竞赛图T_n的顶点集合为V(T_n)={v_1,v_2,…,v_n}.T_n中顶点v的得分记作s(v).
A tournament Tn of order n is said to be h-strong if every subtournament of order n-h+1 in Tn is strong, and a score vector Rn= (r1, r2, ···rn) is said to be potentially non-h-strong if there exists some non-h-strong tournament such that its score vector is Rn . The purpose of this paper is to give a crite-rion for determining whether a score vector Rn is potentially non-h-strong.