1983年，Garey与Johnson证明：确定一个任意图的交叉数问题是Np-困难的(NP-complete).计算一个给定图的交叉数也是非常困难的，目前，只有......

图的交叉数是衡量图的非平面性的一个重要参数，Garey和Johnson证明了计算图的交叉数问题是NP完全的。目前仅确定了少数几类图的交叉......

图的交叉数是衡量图的非平面性的一个重要参数，计算图的交叉数是非常困难的，Garey和Johnson在1983年证明了计算图的交叉数问题是NP完......

图的控制理论起源于运筹与优化中的实际问题,是图论的一个重要研究方向。随着网络和大数据技术的发展,人们面临的图都是规模较大、......

2009年11月15日 阴　　有时候会有瞬间的恍惚，仿佛失忆一般，尤其是午睡醒来或者特别专注于某件事情的时候，这种恍惚好似更加严重。今......

一、重力就是地球的吸引力吗　　　　地球附近的一切物体，都受到地球的吸引作用，由于地球对物体的吸引而使物体受到的力叫做重力，重力......

...

凌晨3点，凌予心最后一遍检查完设计方案文本，关上了电脑。手下的小弟小妹半小时之前已经被她放回去了，此时整层办公室就只剩下她。到......

图的同构问题由来已久，并且它的应用十分广泛。例如：确定一个图的自同构群的构造的问题和它有紧密联系；在有机化学上我们可以利用图的......

图的交叉数问题是在实际应用中提出来的，在电子线路板的设计，CAD领域有广阔的应用。目前已经确定交叉数的图类主要集中于顶点数较小......