SP-graph succinct encoding

這是學姊最近在做的問題：

對於一個 n-node 的 SP-graph，
有沒有一個 encoding 的方法能做到 4n+o(n)?

在想這個問題的過程，
發現 unlabeled unordered tree 好像還沒有低於 2n+o(n) 的 encoding!

說不定這是一個可以想的方向？