排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
孙耀鲁 《山东大学学报(工学版)》1994,(2)
求图的[a,b]-因子的有效算法孙耀鲁(山东工业大学计算机工程系济南250014)摘要*给出了一个判断图中是否存在[a,b]一因子的有效算法,其算法复杂性为0(|E|·|V|).若图中存在[a,b]-因子,该算法求出一个[a,b]-因子,否则给出一个... 相似文献
2.
孙耀鲁 《山东工业大学学报》1994,24(2):159-164
给出了一个判断图中是否存在[a,b]-因子有效算法,其算法复杂性为0(|E|.|V|)。若图中存在[a,b]-因子,该算法求出一个[a,b]-因子,否则给出了一个[a,b]-亏格最小的[0,b]-因子。 相似文献
1