我一直在读这个wiki article关于如何找到图形是否无爪，但我不能理解它的某些部分。
算法说（在识别标题下）“……可以通过检查图的每个顶点来测试图是否无爪，其邻域的补图不包含三角形”。
现在我们可以测试一个图（用邻接矩阵表示）是否包含三角形。
通过简单地计算G*G*G，如果它的迹（所有主对角元素的和）为零，则没有三角形退出。
“对于图的每个顶点，它的邻域的补图”是什么意思？
这是否意味着我应该为每个顶点取图的补码，并检查是否有三角形。
最佳答案
对于每个顶点，取该顶点及其邻域所诱导的子图。然后，取这些子图的补图，分别检查每个子图是否有三角形。