摘要
给出15种关于树的等价性命题,为更好地发挥树在网络研究中的作用提供依据,为这15个等价命题提供了简单而新的证明。
15 proposition of trees that are equivalent to each other are obtained to deeply understand trees and dig more properties of trees in order to provide useful bases for network study.It is shown that simple and new proofs for the equivalencies of theses 15 propositions.
出处
《陕西师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2016年第2期11-14,26,共5页
Journal of Shaanxi Normal University:Natural Science Edition
基金
国家自然科学基金(61163054
61163037
61363060)
关键词
树
生成树
圈
路
度数
tree
spanning tree
cycle
path
degree