正在加载图片...
74(1)一棵树有两个顶点度数为2,一个 顶点度数为3,三个顶点度数为4问它有几 个度数为1的顶点? 有几个度数为1的顶点k问它 (2)一棵树有n个顶点度数为 (3)设n是树中度数为顶点数。证明: n1≥n;,(i=2,3,,△),或者 n2>n1≥n(i=3,4,…,△)。[7.4](1)一棵树有两个顶点度数为2, 一个 顶点度数为3,三个顶点度数为4,问它有几 个度数为 1 的顶点? (2)一棵树有ni个顶点度数为i,2ik,问它 有几个度数为 1的顶点? (3)设ni是树中度数为i的顶点数。证明: n1ni ,(i=2,3,…,),或者 n2>n1ni (i=3,4, …,)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有