在图论中,任意长度大于3的环都有一个弦的图称为弦图。弦图是一种特殊的图,很多在一般图上的 NP-Hard 问题在弦图上都有优秀的线性时间复杂度算法。数学弦图是由...
发布时间:2024-11-29 所属栏目:百科知识 浏览量:394