完全图算法

㈠ 求一个图的最大完全子图的算法

最大完全子图，超超的地址我打不开
用度的方法是不行的，因为完全子图可能每一个结点的度都不一样

我想能不能这样：
从某一个结点开始深度优先遍历，同时用一个路径数组记录下遍历走过的每一个结点，每进入遍历结点，先看看该结点的邻接点是否包含已知路径上的所有结点，若是，则把该结点加入路径数组，继续从新结点遍历；若不是，回溯到上一结点；这样直到无法回溯（另外设置一个访问状态数组VisitIN[]，起始结点的所有邻接点VisitIN值为1就无法回溯了）就找到一个完全子图

把起始结点访问状态Visit[]改为1，继续从下一结点出发重复上述过程，直到找到最大的完全子图。（算法的关键是判断某一结点的邻接点是否包含路径数组的所有结点）

不过这样做复杂度是高的了，我还没想到更好的方法。

各点度不一样不要紧，可以降低一级，再查。如下图中，最大度数为3，先找是否有另外3个3度点且都1-1相连，发现没有，就降为寻找有否3个2度点相互都1-1相连，这样就找到了。

2
*
/ \
/ \
*-----*----*----*
2 3 2 1

㈡ 求n阶完全图的边数和点连通度

用到这几个概念：
1、设f是图g的一个子图，对于f中的任意顶点u和v，只要uv是g中的边，则uv一定是f中的边，此时称f为g的一个诱导子图。
2、若s是图g的一个非空顶点集合，则由s诱导的g的子图就是以s为顶点集的诱导子图。
3、除第一个和最后一个顶

㈢ 已知节点数,如何计算无向完全图的边

节点数为 n
无向完全图的边数 = n*(n-1)/2

㈣ 小图或者搜局部图搜完整图或者大图的图像识别算法

在一幅大图中查找一幅它完全包含的小图（这个小图是大图中包含的一个区域）

1.如果两图的明暗度相同只是数学上的问题
2.如果明暗不同怎样把它们的明暗调整成一样的
3.颜色不同时怎么办
两个图的大小相差太多时速度会很慢，2和3是可以转成灰阶图后可以解决
明暗和颜色不同的图灰阶的结果完全不一样，公司做具体比较详细，江苏视图科技专业图片识别搜索。

㈤ 如何完全图生成最小二叉树

这种树成为带度限制条件的生成树。简称度限制生成树。求解方法我看了，但没看懂。给你直接粘过来太乱。神牛自己慢慢研究去吧。在google里网络一下就行^_^
这里是我帮你搜好的几个网址
http://hi..com/liveroom/blog/item/978e7d2305d2d4479358070f.html

㈥ 什么是完全图

是关于数据结构与算法的吗？是的话如下：
在无向图中，若每对顶点之间都有一条边相连，则称该图为完全图
在有向图中，若每对顶点之间都有二条有向边相互连接，则称该图为完全图