主观题:解无向树
这是一个主观题模板。请在这里写题目描述。
答案:解:设树的结点数为$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$;
答案:解:设树的结点数为$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$;