阿摩線上測驗 登入

申論題資訊

試卷:111年 - 111 教育部公費留學考試試題:離散數學#125727
科目:離散數學
年份:111年
排序:0

題組內容

7. [20%] The following is a recursive definition of trees:

申論題內容

Now someone modifies the definition and give the following alternative one:
Def 2.
A tree consists of a root, and one or more subtrees T1, T2,..., Tk. Also, there is an edge from the root to the root of each subtree.
Can you describe what will happen if we choose the second one as the definition instead? What trees can be generated by the two definitions?