摘要：PS：看了百科你会晕，你会感觉这东西好难。 百科传送阵：http://baike.baidu.com/view/7343867.htm?fr=aladdin最大团：一幅无向图的顶点最多的（最大）完全子图。完全图就是每个点的度数都等于n-1的无向图。百科传送阵： http://baike.baidu.... 阅读全文

摘要：百度一下，发现这方面的资料太少。最小权点基貌似没有。 这两类问题都需要强连通分量来解决。强连通的模版（三个）在我博客的模版分类中有。点基：在有向图G=（G,V）中，B是V的子集。如果对于任意的y属于V,不属于B，都存在一个x属于B，使得x是y的前代（有一条边从x到y）,则称B是一个点基。PS：... 阅读全文

摘要：因为每个人小朋友只有两只手，所以每个点最多只有2度。图有可能是环、链，以及环和链构成的复杂图。 如何判断两幅图是否相似呢？判断相似是判断两幅图的圈的数量，以及构成圈的点数是否相同。还有判断链的数目和构成链的点数是否相同。 具体实现：标记环（或者链），按照点的数目排序。如果点数相同，环排在... 阅读全文