这是我的问题的上下文：
我有一个家庭作业问题：描述顶点大小的线性时间算法（即 O(|V|)），以确定图中是否存在所有顶点的最大度数为 3 的最大团。我知道有一个多项式时间算法可以做到这一点。我正在努力想出的是一个 O(|V|) 算法来做到这一点。另外，我确实意识到最大的集团可能是 4 号。
这是我一直感到困惑的地方：
在我看来，在某些时候，您需要枚举所有大小为 4 的 k 元组。但是如何在 O(|V|) 时间内完成呢？
另外值得注意的是，我曾尝试使用动态编程来解决这个问题，但我看不到如何在线性时间内做到这一点。
答案，想法，建议？