无根树的叶子是顶点度为 1 的节点。请注意,对于有根或种植树,根节点通常不被视为叶节点,而所有其他度为 1 的节点都是叶节点。
未来版本的 Wolfram 语言 可能会实现一个返回树叶的函数,如下所示:LeafVertex[g].
下表给出了在 , 2, ... 个节点上各种图类的叶子总数。请注意,对于有根和种植树,即使根节点的顶点度为 1,通常也不将其计为叶子。
图类型 | OEIS | n= |
图 | A055540 | 0, 2, 4, 14, 38, 153, 766, 6259, 88064, ... |
标记图 | A095338 | 0, 2, 12, 96, 1280, 30720, ... |
标记树 | A055541 | 0, 2, 6, 36, 320, 3750, ... |
种植树 | A003227 | 0, 1, 1, 3, 8, 22, 58, 160, 434, 1204, 3341, 9363, ... |
种植树(包括根节点) | A095339 | 0, 2, 2, 5, 12, 31, 78, 208, 549, 1490, 4060, 11205, ... |
有根树 | A003227 | 0, 1, 1, 3, 8, 22, 58, 160, 434, 1204, 3341, 9363, ... |
有根树(包括度为 1 的根节点) | A095337 | 0, 2, 4, 10, 26, 67, 180, 482, 1319, 3627, 10082, 28150, ... |
树 | A003228 | 0, 2, 2, 5, 9, 21, 43, 101, ... |