caterpillar tree
Posted patt
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了caterpillar tree相关的知识，希望对你有一定的参考价值。
In graph theory, a caterpillar or caterpillar tree is a tree in which all the vertices are within distance 1 of a central path.
The central path can be viewed as the caterpillar‘s "body" and the other vertices can be viewed as its "feet".
A tree is a caterpillar if and only if it becomes a path when all of its leaves are removed. Here a leaf means a vertex of degree one in the original tree.
It can be proved that a diameter of a caterpillar is always its body.
以上是关于caterpillar tree的主要内容，如果未能解决你的问题，请参考以下文章
Caterpillar SIS 2018 CAT SIS 2018
Caterpillar SIS 2018 CAT SIS 2018