-->
当前位置:首页 > 题库

主观题:解无向树

Luz4年前 (2022-04-07)题库233
这是一个主观题模板。请在这里写题目描述。






答案:解:设树的结点数为$n$,边数为$m$,那么$m=n-1$。又设叶子结点为$t$个,那么,
$\quad$树的结点数$~n=2+2+1+t=5+t$,
$\quad$总度数为$~d=2\times2+2\times3+1\times4+t=14+t$,
$\quad$由握手定理,即$~d=2m=2(n-1)$,解$14+t=2(5+t-1)$。
$\quad$得$~t=6,~n=11,~m=10$;