data

1、总节点=度数+1

设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1,则树T中叶子节点数为?

  1. 节点的度和总节点数有如下关系:
    n = m+1

2、有向图的入度与出度的关系 在有向图中,所有顶点的入度之和是所有顶点出度之和的1倍

posted @ 2022-04-18 19:43  cnchengv  阅读(365)  评论(0编辑  收藏  举报