排序方式: 共有12条查询结果,搜索用时 0 毫秒
1.
构造二叉树的一个算法 总被引:2,自引:0,他引:2
娄定俊 《中山大学学报(自然科学版)》1996,35(6):115-117
给出一个算法,该算法输入一棵二叉树的前序遍历和中序遍历的结点序列,构造出该二叉树,该算法具有O(n)时间复杂度,是解决该问题的最优算法,其中n为二叉树的结点数 相似文献
2.
3.
设G是一个具有二分类(X,Y)的偶图且M是G的一个完美对集。文章证明:G是1_可扩图当且仅当G有如下耳朵分解G=e+P1+P2+…+Pr使得e∈M并且每个Pi是起始和终止边都在E(G)\M中的M_交错路。文章还给出一个有效算法判定一个偶图是否1_可扩图并找出该图的耳朵分解。 相似文献
4.
娄定俊 《中山大学学报(自然科学版)》1995,34(2):18-21
设G是具有二分类(X,Y)的2连通等部偶图。如果对G中每一个顶点v,H是G中与v距离为2和3的所有顶点导出的子图,并且对于g中每一个与v距离为3的顶点u,u在H中的度数d_H(u)不小于距离v为2的顶点的数目减去(dG(v)-2),则G是Hamilton图。其中d_H(u)的下界不能改进。 相似文献
5.
娄定俊 《中山大学学报(自然科学版)》1996,35(2):6-9
设G是围长大于或等于5的连通图.本文证明了;如果对G中每个顶点v,距离v为2和3的顶点导出的子图的独立数不大于最小度的两倍减3,那么G中有控制圈. 相似文献
6.
2—可扩平面图 总被引:1,自引:0,他引:1
娄定俊 《中山大学学报(自然科学版)》1990,(4)
证明了所有具有偶顶点数的5—连通平面图是2-可扩的,并给出了非2-可扩的4-连通平面图。 相似文献
7.
8.
工作流管理系统(workflow management systems, WFMS)已被企业和政府广泛用于组织的业务流程管理,系统的任务分派一般采用基于角色的访问控制(role-based access control, RBAC)模型来解决授权控制问题,这为员工的角色或部门变更提供了良好的适应性.然而,随着竞争的加剧和改革的常态化,组织的结构和角色变化日益频繁.另外,一套流程系统实施到不同的组织,也要面对不同的组织结构和角色. RBAC模型导致业务流程定义中的任务授权严重依赖于组织,后者的频繁变化不但会引起授权体系的频繁变化,甚至因影响流程定义而引起执行期的异常.为此,提出了一种基于职位-角色的访问控制(position-role based access control, PRBAC)模型,将角色的粒度细化为组织职位,同时引入业务角色的概念,授权仅针对后者,并通过一个映射层来建立两者的对应关系.证明了PRBAC与RBAC在表达能力上的等价性,并对授权粒度和复杂度进行了分析.通过案例分析,演示了PRBAC模型可以有效提高WFMS应对组织变化的适应性和柔性,实现了组织模型与业务模型的解... 相似文献
9.
设G是阶为v的图且具有完美对集。设n是正整数,满足n≤(v-2)/2.G称为n-可扩的,是说:G中任意n条独立边包含在G的一个完美对集中。 设G是一个图且v∈V(G)。定义N_k(v)={u|u∈V(G)且d(u,v)=k}。设u,v∈V(G)满足d(u,v)=2.记I(u,v)=|N(u)∩N(v)|。定义散度α~*(u,v)如下: n_(u+v)(W)=max{|S||w∈N(u)∩N(v),S是G[{w}∪N_G(w)]中包含u和v的独立集}, 相似文献
10.
娄定俊 《中山大学学报(自然科学版)》1987,(1)
本文给出了k方体递归的构造性定义,并使用构造方法解决了V.V.Firsov(1965)提出的表征k方体中可嵌入图的问题(见[1]). 相似文献