在图表

时间:2016-05-04 17:38:31

标签: c++ algorithm graph graph-theory

我试图解决在图中找到最大团的最小尺寸的问题,并且遇到了Turan定理的以下陈述。 包含m(k-1)个顶点和(k-1)C2*m^2+1边的图包含一个大小为k的clique。 利用上述概念,我开发了两个方程;给定边和顶点的数量。 最后,我得到了 enter image description here

其中k是集团的大小。我的代码如下:

double n,m; cin>>n>>m;
    cout<<round((2*m-2-2*n*n)/(2*m-2-n*n))<<endl;

我提交了我的代码,但是它失败了一些测试用例。任何帮助,将不胜感激。 谢谢。

0 个答案:

没有答案