图性质检测

（计算机科学技术）

图性质检测（graph property test），计算机科学技术名词，对如下问题的检测：一个图性质是一个图构成的类 P，使得P在同构下封闭，刻画那些具有一个局部检测算法的图类P 。