用这m种颜色对g的结点着色的情况下,是否能使图中任何相邻的两个结点都具有不同的颜色呢?
再从m-着色最优化问题则求可对图g着色的最小整数m。这个整数称为图g的色数。这是求图的最少着色问题,来求出m的值。
for(i = 1m= n; i++)
a^r/(a-b)(a-c)+b^r/(b-c)(b-a)+c^r/(c-a)(c-b)
当r=0,1时式子的值为0 当r=2时值为1 当r=3时值为a+b+c
……
V+F-E=X§,V是多面体P的顶点个数,F是多面体P的面数,E是多面体P的棱的条数,X§是多面体P的欧拉示性数。
如果P可以同胚于一个面(可以通俗地理解为能吹胀而绷在一个球面上),那么X§=2,如果P同胚于一个接有h个环柄的面,那么X§=2-2h。
……e-ix=cosx-isinx,然后采用两式相加减的方法得到:sinx=(eix-e-ix)/(2i),cosx=(eix+e-ix)/2.
eix=cosx+isinx中的x取作∏就得到: e^i∏+1=