自然科学版
哲学社会科学版
自然科学版
当代教师教育
中国西部研究
高校实验科学技术
陕西师范大学学报（自然科学版）
数学与计算机科学
关于树的若干等价性命题
PDF下载 ()
王晓敏, 赵喜杨, 姚兵*
（西北师范大学 数学与统计学院， 甘肃 兰州 730070）
王晓敏, 女,硕士研究生, 研究方向为复杂网络。E-mail: 704944897@qq.com
摘要:
给出15种关于树的等价性命题, 为更好地发挥树在网络研究中的作用提供依据，为这15个等价命题提供了简单而新的证明。
关键词：
树；生成树；圈；路；度数
收稿日期：
2015-06-16
中图分类号：
O157.5
文献标识码：
A
文章编号：
1672-4291(2016)02-0011-04doi:10.15983/j.cnki.jsnu.2016.02.123
基金项目：
国家自然科学基金（61163054, 61163037, 61363060）
Doi:
On equivalent definitions of trees
WANG Xiaomin, ZHAO Xiyang, YAO Bing*
(College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China)
Abstract:
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.
KeyWords:
tree; spanning tree; cycle; path; degree.

版权所有：陕西师范大学学报期刊社