论文部分内容阅读
根据分布式关系型数据库理论中查询处理及优优问题的探讨中遇到的课题，即对S—P—J表达式型查询处理中可能出现在选择谓词中的合取项的最大个数问题，抽象出一个图论上的问题，即有n个结点的树可能容纳的互不包含连通子图的最大个数问题，并深入讨论了各种约束下该问题的解及一般情况下的解。图论与算法分析理论本来就是互相紧密联系的，算法分析常为图论提出新的课题，而图论也常为算法分析提供帮助。（本刊录）