Research Space for Linear Algebra & Discrete Mathematics
一個 tree T 至少有二個 leaves, 好一點的估計, 可以說至少有 \Delta(T) 個, where \Delta(T)=max deg of T. 如果一個 tree 恰有二個 leaves, 則 \Delta(T)\le 2, 即 T 為一 path.
剛打太快 \le 是 <= 的意思
謝謝
張貼留言
可不可以證明一下
3 則留言:
一個 tree T 至少有二個 leaves, 好一點的估計, 可以說至少有 \Delta(T) 個, where \Delta(T)=max deg of T. 如果一個 tree 恰有二個 leaves, 則 \Delta(T)\le 2, 即 T 為一 path.
剛打太快 \le 是 <= 的意思
謝謝
張貼留言