Clique有一个顶点

时间:2018-05-18 11:43:55

标签: algorithm graph graph-algorithm

Graph中是否有可能有一个顶点?我的意思是,单身顶点本身就是一个完整的子图,可以称为集团。

1 个答案:

答案 0 :(得分:0)

是的,但为什么这会相关或有用?

要了解原因,请注意我们可以拥有一个大小为1的小团体(顶点本身),它包含整个图形