BC树性质的研究的中期报告.docx

该【BC树性质的研究的中期报告 】是由【niuww】上传分享，文档一共【2】页，该文档可以免费在线阅读，需要了解更多关于【BC树性质的研究的中期报告 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。BC树性质的研究的中期报告BC树(BipartiteCircularTree)是一种特殊的树形结构,它的节点被分为两组,而且相邻的两个节点一定属于不同的组,并且最后一个节点和第一个节点也是不同组的。本次研究旨在探究BC树的性质,并给出一些结论。具体研究内容和进展如下::BC树是一棵无向树。通过定义BC树和树的性质,可以很容易证明BC树是一棵无向树。因为它是连接节点的无向边构成的,在BC树中不存在有向环,因此它必然是一棵无向树。:BC树至少有三个节点。由于BC树是由相邻两个节点的连接构成的,因此节点数必须是偶数,才能满足最后一个节点和第一个节点不在同一组的条件。由此得出结论:BC树至少有三个节点。:BC树的奇数层和偶数层分别构成一个完美匹配。在BC树中,相邻的两个节点一定属于不同的组。而节点按照层数的奇偶性分为两类,因此可以得到结论:BC树的奇数层和偶数层分别构成一个完美匹配。:BC树的深度为n的话,它有2^(n/2)个节点。由于BC树的节点数是偶数,因此可以记树的深度为2d。那么节点数即为2^(2d),而最后一层的节点数为2^(2d-1)。又因为BC树的奇数层和偶数层分别构成完美匹配,因此奇数层和偶数层的节点数分别为2^(2d-1)和2^(2d-2)。因此BC树的总节点数为2^(2d-1)+2^(2d-2),化简之后即为2^(2d-2)x3,这个值即为2^(n/2)。现阶段,我们已经证明了BC树的一些基本性质。在进一步的研究中,我们将探索BC树的拓扑结构和其他特殊性质。