图论中的概念,指的是:如果在无向图中,没有三个顶点能组成三角形,这样的图称为 无三角形图(Triangle-free graph)。
如这样的图,就是一个无三角形图。可以看出,从图中任取三个点,都不能组成三角形。(三角形要求点与点之间两两连接)
图论中的概念,指的是:如果在无向图中,没有三个顶点能组成三角形,这样的图称为 无三角形图(Triangle-free graph)。
如这样的图,就是一个无三角形图。可以看出,从图中任取三个点,都不能组成三角形。(三角形要求点与点之间两两连接)