摘要
首先构建便于计算树的零度的树的存储结构,结合树的最大匹配与零度之间的关系,利用C＋＋语言设计并实现可以计算任意树的最大匹配数和零度。
This paper create storage structure of trees to calculate the nullity of trees easily, using relationship of between the maximum matching number and nullity of trees ,the algorithm is designed and implemented to calculate the the maximum matching number and nullity of any tree by C＋＋language.
作者
郭承志
GUO Cheng-zhi （College of Mathematics and Statistical, Qinghai Nationality University, Xining 810007, China）
出处
《电脑知识与技术》
2014年第12期8150-8151,8155,共3页
Computer Knowledge and Technology
基金
青海省自然科学基金资助（2013-Z-920）
关键词
树的零度
最大匹配
C++算法
nullity of trees
maximum matching
C＋＋algorithm
