图的交叉数在CAD中有广泛的应用,如草图的识别与重画、电路板的设计等。它是NP困难总是,研究它对解决一般NP困难问题很有意义。本课题更要研制好的图的交叉数算法,并以此研究图的平均交叉数、具有最大交叉数的图的特征等对于实际应用有重要意义的问题。
{{i.achievement_title}}
数据更新时间:2023-05-31
一种基于多层设计空间缩减策略的近似高维优化方法
四例Jacob sen综合征胎儿的产前诊断
黄河支流汾河流域水资源开发利用现状及生态环境问题
A Fast Algorithm for Computing Dominance Classes
鱼肠道弧菌胶体金快速检测试纸研制
De Brujin图和Kautz图的交叉数算法及应用研究
路径幂图的交叉数、算法与应用研究
关于图的交叉数问题研究
超立方体及其变型的交叉数算法及应用研究