考虑完备子图问题:给定一个图g和正整数k，确定该图是否包含一个大小为k的完备子图即具有k个顶点的完全子图。请为该问题设计一个穷举查找算法。

### 回答1：
穷举查找算法如下：

1. 枚举所有大小为k的顶点集合S，共有C(n,k)个。

2. 对于每个顶点集合S，检查其中任意两个顶点是否有边相连，如果有，则继续检查下一组顶点集合；如果没有，则判断S是否为一个完全图，如果是，则返回“是”，否则继续检查下一组顶点集合。

3. 如果枚举完所有大小为k的顶点集合S后仍未找到完备子图，则返回“否”。

该算法的时间复杂度为O(C(n,k)k^2)，其中C(n,k)为组合数，即从n个元素中选取k个元素的组合数。因此，该算法在k较小的情况下可以得到较好的效果，但在k较大时，时间复杂度会变得非常高，不适合实际应用。

### 回答2：
完备子图问题是一个经典的图论问题，需要在一个给定的图中查找是否存在一个大小为k的完备子图。穷举查找算法通常是最简单的方法之一，但是需要非常耐心的用指定方法检查所有可能的解。

穷举查找算法可以按照以下步骤来实施：

1. 分别检查所有可能包含k个顶点的子图；

2. 对于每个检查过的子图，检查它是否是一个完全子图，即子图中的每个顶点都与其他顶点相连；

3. 如果找到了一个完备子图，则返回true；否则，在所有可能的子图中进行检查后返回false。

在这个算法中，所有可能包含k个顶点的子图可以通过对原图进行遍历来找到。可以尝试使用深度优先搜索或广度优先搜索来查找所有可能的子图。同时，需要在检查子图是否为完全子图时，使用双重循环或者矩阵的方式来检查每个顶点是否与其他顶点相连。

需要注意的是，这种算法的效率非常低，因为在实际应用中，图的顶点数量和边数量都非常大，因此使用这种算法进行解决效率会非常低下。更好的选择是使用查找算法或整数线性规划等更高效的算法来进行求解。

### 回答3：
穷举查找算法是一种朴素的算法，在给定问题的解空间中，逐一检查每一个可能的解，找到满足对应条件的答案。对于考虑完备子图问题，可以采用以下的穷举查找算法：

1. 从图g中任选k个顶点，假设它们构成了一个完备子图G0。

2. 对于图G0中的每一对顶点，检查它们之间是否存在一条边。如果存在，则继续进行下一步。否则，返回第1步，重新选择k个顶点。

3. 如果G0中每一对顶点之间都存在一条边，那么它就是一个有效的完备子图，返回Yes。否则，返回No。

该算法的时间复杂度为O(k^2 * n)，其中n为图g的顶点数。由于该算法需要枚举所有的大小为k的顶点集合来检查是否存在完备子图，所以算法的时间复杂度是较高的。如果图g的顶点数很大，那么该算法的时间复杂度将会非常高，从而导致算法效率较低。

因此，在解决该问题时，还需要考虑其他更高效的算法，例如，可以采用回溯算法或者分支限界法等优化算法来解决该问题，以提高算法的执行效率。